操作系统习题及答案操作系统试题复习材料及答案姓名: 专业：学校：⼀、单项选择题(每⼩题1分，共15分)1.操作系统是⼀种( A )A.系统软件B.系统硬件C.应⽤软件D.⽀援软件2.MS—DOS的存贮管理采⽤了( C )A.段式存贮管理B.段页式存贮管理C.单⽤户连续存贮管理D.固定式分区存贮管理3.⽤户程序在⽬态下使⽤特权指令将引起的中断是属于( B )A.硬件故障中断B.程序中断C.外部中断D.访管中断4.MS—DOS中⽤于软盘整盘复制的命令是( B )/doc/927dd47e770bf78a652954db.html PB.DISKCOPYC.SYSD.BACKUP5.位⽰图⽅法可⽤于( A )A.盘空间的管理B.盘的驱动调度C.⽂件⽬录的查找D.页式虚拟存贮管理中的页⾯调度6.下列算法中⽤于磁盘移臂调度的是( C )A.时间⽚轮转法B.LRU算法C.最短寻找时间优先算法D.优先级⾼者优先算法7.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是( A )A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理8.已知，作业的周转时间=作业完成时间－作业的到达时间。
现有三个同时到达的作业J1，J2和J3，它们的执⾏时间分别是T1，T2和T3，且T1 CA.T1＋T2＋T3B.(T1＋T2＋T3)C.T1＋T2＋T3D.T1＋T2＋T39.任何两个并发进程之间( D )A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系10.进程从运⾏状态进⼊就绪状态的原因可能是( D )A.被选中占有处理机B.等待某⼀事件C.等待的事件已发⽣D.时间⽚⽤完11.⽤磁带作为⽂件存贮介质时，⽂件只能组织成( A )A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件12.⼀作业8：00到达系统，估计运⾏时间为1⼩时，若10：00开始执⾏该作业，其响应⽐是( A )A.2B.1C.3D.0.513.多道程序设计是指( D )A.在实时系统中并发运⾏多个程序B.在分布系统中同⼀时刻运⾏多个程序C.在⼀台处理机上同⼀时刻运⾏多个程序D.在⼀台处理机上并发运⾏多个程序14.⽂件系统采⽤多级⽬录结构后，对于不同⽤户的⽂件，其⽂件名( C )A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.在可变式分区分配⽅案中，某⼀作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )A.⽆上邻空闲区，也⽆下邻空闲区B.有上邻空闲区，但⽆下邻空闲区C.有下邻空闲区，但⽆上邻空闲区D.有上邻空闲区，也有下邻空闲区⼆、双项选择题(每⼩题2分，共16分)1.能影响中断响应次序的技术是( C )和( D )。
《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。
2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。
3. 并发进程中与共享变量有关的程序段称为__(4)__。
4. 一个进程或者由系统创建，或者由__(5)__创建。
5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。
6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。
7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。
8. 不可中断的过程称为__(10)__。
9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。
10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。
11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。
12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。
13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。
14. 作业控制方式有__(19)__方式和__(20)__方式二种。
15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。
16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。
17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。
18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。
四、计算题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：那么逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。
由条件“用户编程空间共32个页面〞，可知页号部分占5位；由“每页为1KB 〞，1K=210，可知内页地址占10位。
由“内存为16KB 〞，可知有16块，块号为4位。
逻辑地址0A5C 〔H 〕所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码 “000 10〞 为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是11〔十进制〕，即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C 〔H 〕。
2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
〔所有内存开场时都是空的，凡第一次用到的页面都产生一次缺页中断。
要求写出计算步骤。
〕2．解：采用先进先出〔FIFO 〕调度算法，页面调度过程如下：页面次序 1 2 3 4 1 2 5 1 2 3 4 5主存 页面 情况共产生缺页中断9次。
依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用〔LRU 〕调度算法，页面调度过程如下：3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K 、20K 、200K 。
假设用首次适应算法和最正确适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的恳求，为什么?空闲分区表页面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况3．解：假设采用最正确适应算法，在申请96K 存储区时，选中的是5号分区，5号分区大小与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K 时，选中1号分区，分配后1号分区还剩下12K ；最后申请200K ，选中4号分区，分配后剩下18K 。
