网络操作系统试卷五及参考答案

1、考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线厦门理工学院试卷20112012 学年 第一学期课程名称操作系统试卷卷别A B 计算机科学与技术专业 09 级 班级 计算机科学与技术1班 考试方式闭卷 开卷 本试卷共 六 大题( 七 页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共30小题，每题1分，共30分）1、I/O软件层次中的最底层软件是（）。A设备驱动程序 B中断处理程序C设备无关I/O软件 D用户级I/O软件2、进程与程序的关系是（）A一对一 B一对多 C多对对 D不确定3、操作系统对设备进行管理与控制的基本数据结构是（）

2、AFCB BJCB CPCB DDCT4、 命令解释程序是（ ）A系统调用 B系统程序 C原语 D库函数 5、 文件系统为用户提供了（ ） 功能，可实现逻辑文件与物理文件的转换。 A. 按名存取 B. 文件组织 C. 文件存储空间管理 D. 文件操作 6、用某种方法防止系统进入不安全状态解决死锁的方法是()。A.预防死锁 B.避免死锁 C.驼鸟算法 D.解除死锁7、系统的设备分配程序为设备分配的步骤为（ ）A设备-设备控制器-通道 B设备-通道-设备控制器 C通道-设备-设备控制器 D通道-设备-控制器设备8、程序员通过系统调用打开I/O设备时，使用的设备名称是（）A物理设备名 B逻辑设备名

3、C主设备号 D从设备号9、设置当前工作目录的主要目的是（）A节省外存 B节省内存 C提高文件检索速度 D提高文件读写速度10、在SPOOLing 系统中把输入井中作业信息送入内存的操作是（）A存输入 B存输出 C取输入 D取输出11、用户态(目态)是（ ）A. 运行用户程序 B.可执行机器指令中的全部指令包括特权指令C.执行操作系统程序 D. 具有对所有硬件的访问控制权12、计算机初启的一般过程是（）A.内核初始化引导程序加载硬件检测用户登录实现B. 硬件检测 内核初始化 引导程序加载 用户登录实现C. 硬件检测引导程序加载内核初始化用户登录实现 D. 用户登录实现内核初始化 引导程序加载硬件

4、检测13、软件平台是在裸机上安装了( )的系统软件 。A.操作系统 B. 系统软件 C. 支撑软件 D. 应用软件14、从系统外部来看待操作系统的作用是( )A.虚拟器观点 B.资源管理观点 C.用户服务观点 D.进程管理观点15、由于操作系统对外提供了接口,可实现操作系统( )目标 A.高效性 B.方便性 C.安全性 D.鲁棒性16、( )主要特点是及时性强和高可靠性。其及时性以控制对象所能接受的延迟时间来确定,任何差错都可能带来巨大的经济损失和不可估量的灾难性后果。A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统17、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中

5、的空闲区按（ ）的次序排列 A.地址递增 B.地址递减 C.长度递增 D.长度递减 18、在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数目减少的情况是（ ） A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 19、 资源的按序分配算法在解决死锁问题中是破坏死锁的 ( )必要条件 A.互斥 B.占用并等待 C.不剥夺 D.环路等待考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线20、进程阻塞原语可实现进程状态的转换是( )。A阻塞状态为就

6、绪状态 B. 就绪状态为阻塞状态 C.运行状态为阻塞状态 D. 阻塞状态为运行状态21、 消息缓冲通信是进程间的（ ）通信。 A管道 B共享存储器 C 间接的消息传递 D 直接的消息传递22、 操作系统向用户提供的三种接口中（ ）属于操作系统的组成部分。 A 程序接口 B 命令行接口 C 图形用户接口 D 三者都不是23、以下不是系统调用的特征的是( ) 。A.用户程序和操作系统的接口 B.用户程序通过它来请求底层的服务C.运行在用户态 D.通常是作为汇编语言的指令来使用24、在死锁的预防方法中,（）方法不具有通用性,即不是对所有资源合适A 破坏互斥条件 B 破坏占用并等待条件 C 破坏不剥夺

7、条件D 破坏环路等待条件25、作业调度又称为( ) 。A.处理机调度 B.短程(short-term)调度C.长程(long-term)调度 D.中程(medium-term)调度26、在段页式存储管理系统中，划分内存的单位是( ) 。A.页框 (块) B.段 C.段页 D.区27、在可变分区式存储管理中，有利于大作业运行的算法是 ( ) A.首次适应算法 B.下次适应算法C.最佳适应算法 D.最坏适应算28、假使一个文件系统所确定的物理块大小为2KB，则一个4100字节的文件实际占用的外存空间为 ( )。A4KB B5KB C4100B D6KB29、设主存的容量为4M，辅存的容量为340M

8、B,计算机的地址线为28位，则虚存的最大容量是（）A4MB B340MB C256 MB D128MB30、在设备分配所有的数据结构中,首先根据请求的设备名,在（）查找该设备。A系统设备表 B设备控制表 C控制器控制表 D通道控制二、填空题：（本题共10小题，每题2分，共20分）1、操作系统是控制和管理计算机_,有效组织多道程序运行的系统软件,是_用户和计算机的接口。2、P.V操作必须成对出现，有一个P操作就一定有一个V操作；P.V操作当为_操作时，它们处于同一进程；当为_操作时，则出现在不同进程。如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操

9、作在一起时同步P操作在互斥P操作之前。而两个V操作的次序无关紧要 。3、访管中断处理程序在执行用户程序的访管指令时，首先应保护用户程序的现场，并按系统调用命令的_进行地址转换找到相应的功能例行程序的入口地址去执行，执行完毕后，返回用户程序的断点，恢复_，继续执行被中断用户程序。4、临界资源是指系统中_次只允许一个进程使用的资源，而临界区是指涉及到_资源的代码段。5、进程的五大特征是:_、 并发性、调度性、_、结构性。6、使用临界区的四个准则是：_、空闲让进、_、让权等待。7、存储管理可分为连续分配和离散分配，其中连续分配可分为动态分区和_，而离散分配可分为分页、段页和_分配。8、虚拟存储器具有

10、的基本特征有：虚拟扩充、_ 、 _ 、多次对换。9、对于具有快表的分页系统，若快表检索时间为10ns，内存访问时间为70ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_ ns；如果不能在快表中检索到该页号，则总共需要时间_ ns。10、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0C8D所在页内偏移地址为_，对应的物理地址为_（十六进制表示）。三、图形说明题：（本题共2小题，2*5=10分）1.假设文件索引结构图如下:文件控制块中给出1

11、2个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。假定进程要在420000处读信息,设磁盘块大小为1KB,每个盘块记录占4B,应如何访问(应访问位置和访问过程)2阅读图二所示进程状态转换，说明图中转换所对应的条件1、2、3、4。考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线执行 1 2 4阻塞就绪 3数据数据数据数据数据数据 图一 图二四、计算题：（本题共2小题，每题10分，共20分）1、

12、假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务算法和抢占式最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分) 作业号 提交时刻 执行时间 ( 分钟) 1 10：00602 10：20203 10：40304 10：50102、在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为1，2，3，4，2，1，5，2，1，2。试用FIFO(先进先出)、LRU（最近最久未使用）和OPT（最佳）三种算法分别计算出程序访问过程中所发生的缺页次数及缺页率（10分）。五、分析说明题：（本题共一题，共10分

13、）假定系统中有五个进程P0, P1, P2, P3, P4和三种类型的资源A, B, C，每一种资源的数量分别为10，5，7，在T0时刻的资源分配情况如下图所示。源情况进程（i）试分析系统在T0时刻是否安全，为什么？（ii）P3在T1时刻发出请求向量Request3(0, 1, 0), 请问可否进行分配，为什么？（iii）假设（ii）步资源分配完成后，P4在T2时刻发出请求向量Request4(2, 2, 0), 请问可否进行分配，为什么？资源情况进程最大需求矩阵Max分配矩阵Allocation需求矩阵Need可利用资源向量AvailableA B CA B CA B CA B CP0P1

14、P2 P3P47 5 33 2 29 0 22 2 24 3 30 1 03 1 23 0 22 1 10 0 27 4 30 1 06 0 00 1 14 3 1 六、程序填空题：（本题共1小题，共10分）阅读下面关于读者与写者问题的同步算法，并填空设置三个变量：一个整型变量和两个信号量变量。整型变量readercount：用来记录当前正在读此共享数据对象的读者对象的个数记数器，其初值为零。计数器互斥信号量rmutex：用于实现所有读者对计数器readercount访问的互斥，供所有读者进程使用，初值为1。数据对象互斥信号量wmutex：用于实现一个写者与其他读者和写者对共享数据对象的互斥访

15、问，由第一个进入和最后一个离开共享数据对象的读者以及所有写者进程共同使用,初值为1。考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线semaphore rmutex=1;semaphore wmutex=1, integer readercount=0；void reader( )while(true) P(rmutex)； if readercount=0 then _； readercount+； V(rmutex)； 执行读操作； P(rmutex)； if readerercount=0 then _ _； readreconut-； _ _ _ void writer(

16、)while(true) _； 执行写操作； _； void main() parbegin (reader(),writer(); 操作系统11-12学年上09级试卷B参考答案及评分标准一、 选择题题号12345678910答案BCDBABABCC题号11121314151617181920答案ACACBBDDDC题号21222324252627282930答案DACACACDCA二、 填空题1.资源 接口 2. 互斥 同步3.断点 现场 4. 一次 临界5.动态 异步 6.忙则等待 让权等待7. 固定 段页 8.部分装入 离散分配9. 80 170 10.8D 288D三、 看图分析题 1

17、420000/1024=410；420000mod1024=160（1分） 因为410265，所以应按二次间接寻址 410-265=145（1分） 145/256=0；145mod256=256（1分） 在二次间接块的0表目、一次间接块的145表目处寻找到数据块410，在块内位移量为160。（2分） 2. 运行就绪: 时间片到时,或有更高优先级的进程出现（2分） 就绪运行: 被调度程序选中（1分） 运行等待: 等待某事件发生（1分） 等待就绪: 等待的事件发生了（1分）四、 计算分析题1.先来先服务(3分)作业号提交时刻运行时间开始时间结束时间周转时间110：006010：0011：00602

18、10：202011：0011：2060310：403011：2011：5070410：501011：5012：0070其平均周转时间:T1s=(60+60+70+70)/4=65(1分)带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)作业号提交时刻运行时间开始时间结束时间周转时间110：006010：0012：00120210：202010：2010：4020310：403010：4011：2040410：501010：5011：0010其平均周转时间:T1s=(120+20+40+10)/4=47(1分)带权平均周转时间

19、:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,缺页,在内存(1分) FIFO先进先去(2分)时刻01020304050607080910P1234215212M121321432432143514251255125F 缺页次数为:10-3=7,缺页率为7/10*100%=70%(1分) LRU最长最久未使用(2分)时刻01020304050607080900P1234215212M121321432243124512251125215F缺页次数为:10-4=6,缺页率为6/10*100%=60%(1分)O

20、PT最优置换(2分)时刻01020304050607080910P1234215212M121321421421124125125215125F缺页次数为:10-5=10,缺页率为5/10*100%=50%(1分)3（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列，所以系统是安全的。（3分）进程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010220532TrueP3222211011532743TrueP0753010743743753TrueP29023026007531055TrueP443300243110551057True（ii）P3在T1时刻发出请求向量Request3(0, 1,