操作系统（本科）试卷b

《操作系统（本科）试卷b》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、****************************************••載••中**********************************************************網北/•了知行学院课程考试试题纸课程名称:考试方式:系（部）:专业年级:闭卷操作系统（B卷）D.6.A.C.7..药名、药厂名和库存数共同组成在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是（最佳调度算法（OPT）B.最近最久未使用调度算法（LRU）最近最不常用调度算法（LFU）D.先进先出调度算法（FIFO）假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其

2、次序为100、180、40、120、（开卷、闭卷）印刷份数:计算机与信息工程系任课教师:胡平芳题号—-二三四五八七八总分总分人分值得分20o当55号柱面操作完成后，若采用最短寻找吋间优先调度算法，为完成这些请求，磁头需要移动的柱面数是（）A.C.8.A.B.C.D.9.180B.195220D.240所谓“设备独立性”是指（用户编制程序吋，用户编制程序时，用户编制程序时，用户编制程序时，）欲使用的设备与实际能占用的设备有关対欲使用的设备碍要指定该设备的绝对号对欲使用的设备仅需指定设备的相对号对欲使用的设备仅需指定设备的逻辑地址得分阅卷人C.一、选择题（每小题2分，共40分）1.在操作系统中，

3、进程的最基本的特征是（A.动态性和并发性与程序的对应性2.作业调度的关键在于（选择恰当的进程管理程序C.选择恰当的作业调度算法）°B.顺序性和可再现性D.执行过程的封闭性）。A.B.用户作业准备充分D.有一个较好的操作环境3.在下述文件系统目录结构屮，能够用多条路径访问同一文件（或目录）的目录结构是（A.单级目录B.二级目录C.纯树型目录D.非循环图目录4.若页式存储管理屮的地址格式为231615用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为则该组相关临界区有）2个B.（n・l）个n个D.（n+1）个A.C.10.进程并发执行时可能产生与时间有关的错误，这种错误表现为（A.产生

4、的结果不唯一C.进入了同一个临界区B.不能按预定的时间占用处理器D.等待某个事件的吋间过长得分阅卷人2.Windows（每小题2分，共10分）二、填空题1.通常，进程实体是由'11PCB是进程存在的惟一标志。NT是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分这三部分组成，其配的单位，不是的单位，后者的功能由完成。3.在UNIX系统中，文件的类型主要插—4.文件系统把存储介质上的物理文件转换成5.虚拟设备是通过技术把_—供用户使用设备变成能为若干用八的设备。则它的最大页号和最大页内地址是（A.256和65536B.255和65535C.256和65535D.255和655365.

5、某药店的库存文件的记录由五个数据项组成，它们的名称为：药名、药厂名、生产日期、有效期、库存数量，不同药厂生产的药物可能重名，同一药厂生产的药物不会重名。在进行库存管理时，必须及时处理过期药物。因此，这个文件的记录的主键是A.B.C.药名药名和药厂名共同组成药名、药厂名和生产口期共同组成得分阅卷人备。三、（判断题。（每小题2分，共10分））1.设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。）2.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设）3.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。）4.进程的互斥和同步是进程通信的基本内容。）5.操作系统“生

6、成”是指能产生最适合用户自己工作环境的操作系统内核。得分阅卷人四、简答题。（每小题6分，共30分）1.什么是进程？画出进程的五状态转换图。得分阅卷人2.什么是死锁?死锁的四个必要条件是什么?3.进程间同步和互斥的含义是什么?五.综合分析题（每小题10分，共30分）1.一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。现用PV操作来管理。试回答：（1）三个进程之间的关系是同步还是互斥？⑵写出能使进程正确并发执行的程序。4.什么是文件的逻辑组织和物理组织?2.在一个多道批处理系统屮，有如下表格所示的作业序列。假定作业都是仅作计算的，当所有作业均进入输入井后立即开始作业调度，

7、并忽略系统管理的开销时间。要求：（1）采用先来先服务算法时，计算各作业的周转时问。5.0前常用的外存有哪几种组织方式?作业进入输入井时间需计算时间（小时）开始时间完成时间周转时间（小时）18.0时128.2时0.53&4时0.248.6时0.6（2）采用计算时间短的作业优先算法时，计算各作业的周转时间和这批作业的平均周转时间。作业进入输入井时间需计算时间（小时）开始时间完成时间周转时间（小时）1&O时12&2