共3页第1页西安邮电学院课程考试试题（A卷）( 20082009学年度第1学期）课程名称：操作系统试卷类型：（A、B）考试专业、年级：软件、网络06级题号=一三四五六七八九总分装得分沃阅卷注意：请将答案全部写到后面的答题卡上，否则无效。，单项选择题（每题1分，共25分）（8）1、现代操作系统的两个基本特征是（）和资源共享。B.中断处理A.多道程序设计C.程序的并发执行D.实现分时与实时处理2、引入多道程序的目的在于（B.提高实时响应速度A.充分利用CPU，减少CPU等待时间C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器3、下列操作系统中，是分时系统的为（A.CP/WB.MS-DOSC.UNIXD.WINDOWS NT4、系统软件不包括（B.汇编程序C.编译程序D.办公软件A.操作系统进程被晚醒肤一个该程重新占有CPUB.进程状态变为就绪它的优先权变为最大D.其PCB移至就绪队列的队首6、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。B.进程优先数C.进程控制块D.进程起始地址A：进程状态字7、并发性是指若干事件在（）发生。A.同一时刻B.不同时间间隔内C.不同时刻D.同一时间间隔内8、如果某一进程处于就绪状态要将其投入运行，应使用（A.挂起原语B.创建原语C.调度原语D.终止原语9、进程访问临界资源的程序段称为（C.临界资源D.共享区A.共享资源B.临界区说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特要求外一般不留答题空间
共 3 页 第 1 页 说明：1。 拟 题请用 碳塑 墨水钢 笔书写 。 不 要 出 框。 除填空题、 图解 及特要 求外 一般不 留答题 空间 。 - - 上- 装- 订- 线- 专业班级 姓名 学号（8 位） 西安邮电学院试题卷专用纸 - - 密- 封- 装- 订- 线- 西安邮电学院课程考试试题（ A 卷） （ 2008 —— 2009 学年度第 1 学期） 课程名称： 操作系统 试卷类型：（A、B） 考试专业、年级：软件、网络 06 级 题号 一 二 三 四 五 六 七 八 九 总分 得分 阅 卷 人 注意：请将答案全部写到后面的答题卡上，否则无效。 一．单项选择题（每题 1 分，共 25 分） 1、现代操作系统的两个基本特征是（ ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 2、引入多道程序的目的在于（ ）。 A．充分利用 CPU，减少 CPU 等待时间 B．提高实时响应速度 C．有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器 3、下列操作系统中，是分时系统的为（ ）。 A．CP／W B．MS-DOS C．UNIX D．WINDOWS NT 4、系统软件不包括（ ）。 A．操作系统 B．汇编程序 C．编译程序 D．办公软件 5、一个进程被唤醒，意味着（ ）。 A．该进程重新占有了 CPU B．进程状态变为就绪 C．它的优先权变为最大 D．其 PCB 移至就绪队列的队首 6、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而 感知进程的存在。 A．进程状态字 B．进程优先数 C．进程控制块 D．进程起始地址 7、并发性是指若干事件在（ ）发生。 A．同一时刻 B．不同时间间隔内 C．不同时刻 D．同一时间间隔内 8、如果某一进程处于就绪状态要将其投入运行，应使用（ ）。 A．挂起原语 B．创建原语 C．调度原语 D．终止原语 9、进程访问临界资源的程序段称为（ ）。 A．共享资源 B．临界区 C．临界资源 D．共享区
总印390份（附答题纸2页）10、在一个请求页式存储管理中，一个程序的页面走向为3、5、4、1、2、3、4、2、3、1、4、2，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f 是（A①M=3.F=8f~67%②M=4，F=5f~42%B.①M=3,F=10、f~83%②M=4,F=8、f~67%C. OM-3, F=10、f~83% ②M-4, F=6、f=50%D.OM=3, F=7、f~ 58% ②M=4, F=6、f=50% 11、使用绝对路径名访问文件是从（干始按目录结构访问某个文件。A、当前且录用户主目录C.根目录D.父目录12、磁带上的文件只能是A.顺序存取B.直接存取D．以双字节为单位存取C.随机存取13、系统出现死锁的原因是)。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数14、采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（次序登记在空闲区表中A.地址递增B.地址递减C.长度递增D.长度递减文件系统采用二级文件目录，主要是为。B.实现文件共享A.缩短访问存储器的时间D.解决不同用户间文件命名冲突C.节省内存空间16、段页式管理每取一数据，要访间（）次内存。C. 3A. 1B. 2D.417、若处理器有32位地址，则它的虚拟地址空间为（）字节。A. 2GBB. 4GBC.100KBD.640KB）的文件组织形式。18、逻辑文件是（D. 目录A.在外部设备上3.从用户观点看C.虚拟存储19、我们用术语“柱面”，指示所有磁盘面的同一个（）贯通所形成的假想的几何柱面，中心轴是硬盘的旋转轴。A.磁道B.扇区D.磁头C.磁片20、系统抖动是指（A.使用机器时，千万屏幕闪烁的现象B.系统盘不净，千万系统不稳定的现象C.刚被调出的进程又立刻被调入所形成的频繁调入调出的现象D.由于内存分配不当，偶然造成内存不够的现象2．装订试卷，考生答誉时不得拆开或在框外留写标记，否则按零分计
总印 390 份 （附答题纸 2 页） 10、在一个请求页式存储管理中，一个程序的页面走向为 3、5、4、1、2、3、4、2、3、 1、4、2，并采用 LRU 算法。设分配给该程序的存储块数 M 分别为 3 和 4，在该访问 中发生的缺页次数 F 和缺页率 f 是（ ）。 A．①M=3，F=8、f≈67％ ②M=4，F=5、f≈42％ B．①M=3，F=10、f≈83％ ②M=4，F=8、f≈67％ C．①M=3，F=10、f≈83％ ②M=4，F=6、f=50％ D．①M=3，F=7、f≈58％ ②M=4，F=6、f=50％ 11、使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。 A．当前目录 B．用户主目录 C．根目录 D．父目录 12、磁带上的文件只能是（ ）。 A．顺序存取 B．直接存取 C．随机存取 D．以双字节为单位存取 13、系统出现死锁的原因是（ ）。 A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 14、采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（ ） 次序登记在空闲区表中。 A．地址递增 B．地址递减 C．长度递增 D．长度递减 15、文件系统采用二级文件目录，主要是为（ ）。 A．缩短访问存储器的时间 B．实现文件共享 C．节省内存空间 D．解决不同用户间文件命名冲突 16、段页式管理每取一数据，要访问（ ）次内存。 A．1 B．2 C．3 D．4 17、若处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。 A．2GB B．4GB C．100KB D．640KB 18、逻辑文件是（ ）的文件组织形式。 A．在外部设备上 B．从用户观点看 C．虚拟存储 D．目录 19、我们用术语“柱面”，指示所有磁盘面的同一个 ( ) 贯通所形成的假想的几何 柱面，中心轴是硬盘的旋转轴。 A．磁道 B．扇区 C．磁片 D．磁头 20、系统抖动是指（ ）。 A．使用机器时，千万屏幕闪烁的现象 B．系统盘不净，千万系统不稳定的现象 C．刚被调出的进程又立刻被调入所形成的频繁调入调出的现象 D．由于内存分配不当，偶然造成内存不够的现象 2． 装 订 试卷 ， 考生 答 卷时 不 得拆 开 或在 框 外留 写 标记 ，否 则 按零分计
共3页第2页）来实现的。21、响应比高者优先作业调度算法是通过计算时间和（1.输入时间3、完成时间。周转时间D.等待时间22、文件系统中实现按名存取的功能是通过查找（）来实现的。D.位示图A.磁盘空间B.文件目录C.磁盘控制器23、下面的叙述中，（）不是设备管理中引入缓冲机制的主要原因。A，缓和CPU和I/O设备间的速度不匹配问题B. 减少对 CPU 的中断频率和放宽对 CPU 响应时间的限制C.提高 CPU和 I/O设备间的并行性年D.节省系统内存24、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先学释放已经占有的资源，则是破坏了（）条件。1.互斥使用B.部分分配C.不可剥夺D.环路等待25、系统调用的目的是A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源二、判断题（每空1分，共10分））1、在分时系统中，响应时间~时间片×用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。）2、优先数是进行进程调度的重要依据，一旦确定不能改变。）3、具有多道功能的操作系统一定是多用户操作系统。）4、进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题5、对临界资源，应采用互斥访问方式来实现共享，）6、在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。）7、不同的进程所执行的程序代码一定不同。）8、在分配共享设备和独占设备时，都可能引起死锁。）9、逻辑文件有两种形式流式文件和记录式文件，源程序文件属于流式文件，学生选课文件属于记录式文件。）10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。、简答题（每题5分，共30分，回答不完整少得分或不得分）三1、简述操作系统的基本特征2、试从物理概念上说明记录型信号量wait和 signal3、简述常用的几种进程调度算法4、图示从逻辑地址向物理地址转换的过程。5、为了实现CPU与设备控制器之间的通信，设备控制器应具备哪些功能？6、什么是文件控制块，简述其包含的主要内容。说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特要求外一般不留答题空间
共 3 页 第 2 页 说 明 ： 1。 拟 题请 用碳 塑墨水 钢笔书 写。 不 要 出框 。 除 填 空题 、图 解及特 要求 外一般 不留答 题空 间。 - 上- 装- 订- 线- 专业班级 姓名 班内序号 西安邮电学院试题卷专用纸 - 密- 封- 装- 订- 线- 21、响应比高者优先作业调度算法是通过计算时间和（ ）来实现的。 A．输入时间 B．完成时间 C．周转时间 D．等待时间 22、文件系统中实现按名存取的功能是通过查找（ ）来实现的。 A．磁盘空间 B．文件目录 C．磁盘控制器 D．位示图 23、下面的叙述中，（ ）不是设备管理中引入缓冲机制的主要原因。 A．缓和 CPU 和 I/O 设备间的速度不匹配问题 B．减少对 CPU 的中断频率和放宽对 CPU 响应时间的限制 C．提高 CPU 和 I/O 设备间的并行性 D．节省系统内存 24、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先 释放已经占有的资源，则是破坏了（ ）条件。 A．互斥使用 B．部分分配 C．不可剥夺 D．环路等待 25、系统调用的目的是（ ）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 二、判断题（每空 1 分，共 10 分） （ ）1、在分时系统中，响应时间 时间片 用户数，因此为改善系统的响应时间，常用的 原则是使时间片越小越好。 （ ）2、优先数是进行进程调度的重要依据，一旦确定不能改变。 （ ）3、具有多道功能的操作系统一定是多用户操作系统。 （ ）4、进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约 问题。 （ ）5、对临界资源，应采用互斥访问方式来实现共享。 （ ）6、在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。 （ ）7、不同的进程所执行的程序代码一定不同。 （ ）8、在分配共享设备和独占设备时，都可能引起死锁。 （ ）9、逻辑文件有两种形式流式文件和记录式文件，源程序文件属于流式文件，学生 选课文件属于记录式文件。 （ ）10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 三、简答题（每题 5 分，共 30 分，回答不完整少得分或不得分） 1、简述操作系统的基本特征。 2、试从物理概念上说明记录型信号量 wait 和 signal。 3、简述常用的几种进程调度算法。 4、图示从逻辑地址向物理地址转换的过程。 5、为了实现 CPU 与设备控制器之间的通信，设备控制器应具备哪些功能？ 6、什么是文件控制块，简述其包含的主要内容
总印份(附答题纸2页）四、综合应用题（共35分）1、（9分）某系统的进程状态转换如下图所示，请间：（1）引起各种状态转换的的典型事件。（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？13232、（9分）设三个进程P1,P2,P3，各按如下顺序执行：进程 P3进程P1进程P2P (s2)P (S1)P (S3)P (S2)P (S1)P (S3)V (S1)V ($3)V (S2)V (S2)V (S1)V (S3)在执行时能否产生死锁？如果可能，请说明在什么情况下会产生死锁？并给出一个防止死锁产生的修改办法。3、（7分）若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10,160，80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？4、（10分）在 linux下，在父进程中创建一个子进程。父进程中输出“Iam father"，子进程中输出子进程及父进程的 ID。用 C语言实现。2.装订试卷，考生答卷时不得拆开或在框外留写标记，否则按零分计
总印 份 （附答题纸 2 页） 四、综合应用题（共 35 分） 1、（9 分）某系统的进程状态转换如下图所示，请问： （1）引起各种状态转换的的典型事件。 （2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发 生，其原因是什么？ 1) 3 → 1 2) 3 → 2 3) 2 → 1 2、（9 分）设三个进程 P1, P2, P3, 各按如下顺序执行： 进程 P1 进程 P2 进程 P3 在执行时能否产生死锁？如果可能，请说明在什么情况下会产生死锁？并给出一个防止死 锁产生的修改办法。 3、（7 分）若磁头的当前位置为 100 柱面，磁头正向磁道号减小方向移动。现有一磁盘读 写请求队列，柱面号依次为：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 ．若采用最 短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？ 4、（10 分）在 linux 下，在父进程中创建一个子进程。父进程中输出“I am father”，子进程 中输出子进程及父进程的 ID。用 C 语言实现。 2． 装 订 试卷 ， 考生 答 卷时 不 得拆 开 或在 框 外留 写 标记 ，否 则 按零分计。 P（S1） P（S2） : V（S1） V（S2） P（S3） P（S1） : V（S3） V（S1） P（S2） P（S3） : V（S2） V（S3） 1 3 2 4 运行 就绪 阻塞
共3页第3页答题纸单项选择题（每题1分，共25分）题号10联用手紫答案题号171819201213141516答案题号2122232425答案二、判断题（每题1分，共10分）题号10答案王尔说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特要求外一般不留答题空间
共 3 页 第 3 页 说 明 ： 1。 拟 题请 用碳 塑墨水 钢笔书 写。 不 要 出框 。 除 填 空题 、图 解及特 要求 外一般 不留答 题空 间。 - 上- 装- 订- 线- 专业班级 姓名 班内序号 西安邮电学院试题卷专用纸 - 密- 封- 装- 订- 线- 答题纸 一．单项选择题（每题 1 分，共 25 分） 题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 题号 21 22 23 24 25 答案 二、判断题（每题 1 分，共 10 分） 题号 1 2 3 4 5 6 7 8 9 10 答案