山东理工大学_操作系统_期末题
山东理工大学《操作系统》试卷纸----模拟试卷(A-1000000439)卷2013-2014学年第1学期班级：姓名：学号：序号：。
装订线。
一、填空题（每空2.0分，共20分；请把答案填写在下划线上方，错填、不填得0分。
）01．操作系统的主要功能有：处理机管理；存储器管理；设备管理；文件管理；__________________；02．在操作系统中，实现进程同步的机制有：_________________；管程机制；03．1968年，Denning. P指山：程序执行时呈现出局部性规律：时间局限性；____________________；04．进程三种基本状态：就绪状态；____________________；阻塞状态；05．进程、文件、线程在系统中是否存在的唯一标志（英文缩写）：PCB；_________；TCB；06．请求分页系统主要硬件支持有：________________；缺页中断机构；地址变换机构；07．产生进程死锁的必要条件：_________________；请求和保持条件；不剥夺条件；环路等待条件；08．进程同步机制应遵循的准则：空闲让进；__________；有限等待；让权等特；09．抢占式进程调度方式基于的主要原则有：优先权原则；________________ ；时间片原则；10．影响文件安全的主要因素：人为因素；___________________ ；自然因素。
二、选择题（每小题4分，共20分。
ABCD中只有一个正确答案，错选、多选、不选得O分。
）01．一具有快表分页系统中，一次访问内存(Access Memory)的时间是290nanoseconds，访问快表的时间是40nanoseconds，CPU存取一个数据时的有效访问时间(Effective Access Time)为361. 90nanoseconds，试问从快表中能找到所需页表项（页描述子）的概率(Hit Ratio)为[ ]%（四舍五入）A．75 B．89 C．94 D．8002．在分页存储管理方式中，当逻辑地址A=30759B，A的页号p=30，A的页内地址d(offset)为39B，则系统的页面大小为[ ] KB。
A．l B．2 C．512 D．102403．设系统中共同竞争的同类资源有78个，每个进程申请该类资源最多为l3个，为使系统定不会发生死锁；并发进程最多为[ ]个。
A．≥1 B．13 C．6 D．704．假设接收端设置一个具有8位的缓冲（移位）寄存器(Register)，若CPU被中断的频率为6592.00；则数据通信的速率应为[ ]Kbps。
(K=1024)A．32.00 B．51.50 C．52736.00 D．824.0005．文件占20个磁盘块，把该文件磁盘块逐个读人主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同，把—个磁盘块读入缓冲区的时间为180us，将缓冲区的数据传送到用户区的时间是l0us，CPU对一块数据进行处理的时间为50us，在单缓冲区结构下，读入并处理完该文件的时问是[ ] us。
A．3660 B．4800 C．3980 D．3850三、综合题（每题10分，共60分；请务必把答案写在题目下方空白处；*无解题过程得0分。
）01．（10分）设有两个的进程P ，Q；P的优先权（级）高于0．同时进入就绪队列；各自运行的程序段如下：进程P：Pl：Y=9P2：Y=A-Y P3：V(Sl) P4：A=Y+X P5：P(S2) P6：X=Y-A 进程Q：Ql：X=13Q2：A=X-AQ3：P(Sl)Q4：X=A+YQ5：V(S2)Q6：A=X-Y其中Sl、S2为信号量，初值为0；己知X、Y、A为共享变量，X初值为37，Y初值为14，A初值为26；若调度程序执行的策略为抢占式优先权原则，试问：[1]（5分）执行序列（用代码Pi，Qi表示，i=l， (6)[2]（5分）变量X，Y，A的运行结果。
02．（10分）设系统已完成某进程对110# 磁道的访问请求，正在为访问187# 磁道的请求者服务，还有若干进程在等待服务，它们依次要访问的磁道号为：121, 77, 151, 120, 288, 60, 70. 111, 154, 171, 127. 96, 196, 133, 25, 179[1](5分) 写出按SCAN(Elevator Algorithm)算法调度时的访盘序列。
[2](5分)计算平均寻道长度（保留两位小数）03．（10分）在请求分页存储管理系统中，假设系统为进程P分配4个物理块(Frames)（开始执行时主存中没有页面），已知页面访问串如下(Reference String)，当采用LRU(Least Recently Used)页面置换算法时：2,3,2,7,0,2,6,5,0,2,5,6,0,7,3,1,2,3,0,6,5,2,5[1]（5分）求缺页中断次数(Page-Faults)。
[2]（5分）求页面置换(Page-Replacement)次数：并给出依次被置换的页号。
04．（10分）设有5个进程P1、P2、P3、P4和P5；它们到达时间和要求服务时间(CPU-burst time)如下表(单位为ms)，求非抢占方式(Non Preemptive)下，采用HRN(Highest Response ratio Next)调度算法时：------------------------------------------------------------------------------------------------------------------------------------ Process：Pl P2 P3 P4 P5 到达相对时刻(Arrival Timc) 0 3 6 8 11执行或服务时间(Burst Time) 11 2 7 9 2------------------------------------------------------------------------------------------------------------------------------------[1]（5分）写出进程调度顺序；[2]（5分）计算平均带权周转时间w。
（保留两位小数）05．（10分）设混合索引文件索引节点(i_node)中有10个地址项，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，2个地址项是二级间接地址索引，1个地址项是三级间接地址索引，每个地址项大小为4Byte．若磁盘索引块和磁盘数据块大小均为512Byte。
[1]（5分）求直接地址索引可表示的单个文件最大长度。
[2]（5分）求全部地址索引可表示的单个文件最大长度。
06．(l0分)假设系统中有5个进程(P0, P1. P2, P3, P4)和3种类型的资源(A，B，C)，全部资源的数量(Vector)为(26, 26, 39)；在T0时刻的资源分配情况如下表：Process Max AllocationA B C A B CP0 3 15 9 1 6 7P1 11 9 13 6 3 9P2 4 5 7 3 0 5P3 9 6 9 4 3 7P4 11 9 10 3 9 6[1]（5分）试问T0状态是否安全？若安全，给出一个安全序列；否则说明不安全的原因。
[2]（5分）如果进程P4提出请求Request(1,0,0)后，系统能否将资源分配给P4?================ 试题结束================山东理工大学《操作系统》----模拟试卷----参考答案和评分标1-01：操作系统与之间的用户接口+2分1-02：信号量机制+2分1-03：空间局限性+2分1-04：执行状态+2分1-05：FCB +2分1-06：请求分页页表机制+2分1-07：互斥条件+2分1-08：忙则等待+2分1-09：短进程优先原则+2分1-10：系统因素+2分2-01：B．89 +4分2-02：A．l +4分2-03：C． 6 +4分2-04：B．51. 50 +4分2-05：D．3850 +4分3-01：[1]．执行序列：Pl, P2, P3, P4, P5 (P阻塞)，Q1, Q2, Q3. Q4, Q5（唤醒P），P6, Q6 +5分[2]．运行结果：X=58；Y=17；A=41 +5分3-02：[1]访盘序列：磁头移动距离：(SCAN从187# 磁道开始，向磁道号增大方向访问) 5分196 9288 92179 109 +1分171 8154 17151 3 +1分133 18127 6121 6 +1分120 l111 996 15 +1分77 1970 760 10 +1分25 35[2]平均寻道长度：5分T=364/16=22. 75 +5分3-03：LRU Page Replacement Algorithm: 10分----------------------------------------------------------------------------------------------------------------2 3 2 7 0 2 6 5 0 2 5 6 0 7 3 1 2 3 0 6 5 2 5 +1分2 2 2 2 2 2 7 7 7 7 0 0 0 0 +1分3 3 3 6 6 6 6 1 1 1 6 6 6 +1分7 7 7 5 5 3 3 3 3 3 3 2 +1分0 0 0 0 0 0 2 2 2 5 5 +1分----------------------------------------------------------------------------------------------------------------Page-Faults:14 +1分Page-Replacements=10 +1分Page-Replacements Page Number：3,7,2,5,6,0,7,1,2,3 +3分3-04：[1]．HRN(Highest Response ratio Next)进程调度顺序：5分P1 P2 P3 P5 P4 +5分[2]．平均带权周转时间W：5分T[Pl]=11 W[Pl]=1.00T[P2]=10 W[P2]=5.00T[P3]=14 W[P3]=2.00 +1分T[P5]=11 W[P5]=5.50 +1分T[P4]=23 W[P4]=2.56 +1分The average turnaround time：T= 13.80 +1分The average Tr/Ts turnaround time：W=3.21 +1分3-05：[1]．求直接地址索引可表示的单个文件最大长度。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
山东大学操作系统问答题
1、操作系统：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户的程序的集合。
操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。
2、三种系统：批处理系统：用户将作业交给系统操作员，系统操作员将许多用户的作业组成一批作业（jobs）之后输入到计算机中，在系统中形成一个自动转接的连续的作业流，系统自动、依次执行每个作业。
最后由操作员将作业结果交给用户。
优点：作业流程自动化; 效率高吞吐量高缺点：无交互手段调试程序困难实时系统：实时操作系统是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。
分时系统：操作系统将CPU的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，在用户间快速切换，轮流为每个终端用户服务，每次服务一个时间片。
系统的快速切换使用户感到整个系统只为自己所用。
优点：多道性、同时性、独立性、及时性、交互性3、PCB系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程，包含与一个特定进程相关的信息：进程状态、程序计数器、cpu 寄存器、cpu 调度信息、内存管理信息、记账信息和IO 状态信息。
系统利用PCB 来控制和管理进程，所以PCB 是系统感知进程存在的唯一标志。
进程与PCB是一一对应的4、论述短期,中期和长期调度之间的区别：a.短期调度：在内存作业中选择就绪执行的作业，并为他们分配CPU。
b•中期调度：作为一种中等程度的调度程序，尤其被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。
c.长期调度（作业调度程序）：从进程的缓冲池中，确定哪些作业调入内存以执行它们主要的不同之处是它们的执行的频率。
短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题1．世界上第一台电子计算机是在_________年诞生的。
[单选题] *A. 1927B. 1946(正确答案)C. 1943D. 19522．世界上第一台计算机ENIAC是为了_________的目的而设计的。
[单选题] * A．科学计算(正确答案)B．过程控制C．人工智能D．模式识别3．第二代计算机用_________做外存储器。
[单选题] *A．纸带、卡片B．纸带、磁盘C．卡片、磁盘D．磁盘、磁带(正确答案)4．第三代计算机的内存开始使用_________。
[单选题] *A．水银延迟线B．半导体存储器(正确答案)C．静电存储器D．磁芯存储器5．个人计算机(PC)属于_________。
[单选题] *A．巨型机B．微型机(正确答案)C．小型机D．大型机6．人工智能不包含_________的内容。
[单选题] *A．机器人B．模式识别C．电子商务(正确答案)D．专家系统7．未来计算机的发展趋向于巨型化、微型化、网络化、多媒体化和_________。
[单选题] *A．集成化B．工业化C．现代化D.智能化(正确答案)8．采用光技术后，计算机的传输速度可以达到每秒_________字节。
[单选题] * A．万亿(正确答案)B．千亿C．百亿D．十亿9．分子计算机的基础是制造出单个的分子，其功能与_________及今天的微电路的其他重要部件相同或相似，然后把上亿个分子器件牢固地连接在某种基体表面。
[单选题] *A．电容B．电荷C．电阻D．三极管、二极管(正确答案)10．量子计算机是采用基于量子力学原理的、采用深层次_________的计算机，而不像传统的二进制计算机那样将信息分为0和1来处理。
[单选题] *A．光电技术B．硬件系统C．计算模式(正确答案)D．集成电路11．高性能计算机最常见的是由_________组成的计算机集群系统，它通过各种互联技术将多个计算机系统连接在一起。
大学操作系统试题及答案
大学操作系统试题及答案一、选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和程序的主要区别在于：A. 进程是程序的执行过程B. 程序是进程的静态描述C. 进程是程序的动态实体D. 程序是进程的运行状态答案：C3. 下列哪个不是操作系统的特征？A. 并发性B. 共享性C. 异步性D. 确定性答案：D4. 虚拟内存技术的主要目的是：A. 提高存储器的访问速度B. 提高CPU的利用率C. 扩大存储器的容量D. 提高程序的执行效率答案：C5. 在分页存储管理中，页表的作用是：A. 存储页号B. 存储页内偏移量C. 存储物理块号D. 存储页的大小答案：C6. 死锁产生的四个必要条件中不包括：A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 循环等待条件答案：D7. 操作系统中，文件系统的主要功能是：A. 实现文件的逻辑结构B. 实现文件的物理结构C. 实现文件的存取控制D. 实现文件的共享答案：C8. 在文件系统中，文件的物理结构不包括：A. 连续结构B. 链式结构C. 索引结构D. 树形结构答案：D9. 操作系统中的设备驱动程序的主要功能是：A. 实现设备分配B. 实现设备独立性C. 实现缓冲管理D. 实现设备控制答案：D10. 操作系统中，用户态和内核态的主要区别在于：A. 用户态不能直接访问硬件B. 内核态不能直接访问硬件C. 用户态可以访问所有资源D. 内核态可以访问所有资源答案：A二、填空题（每题2分，共20分）1. 操作系统是计算机系统中________和用户之间的接口。
答案：硬件2. 进程的三种基本状态包括就绪态、运行态和________。
3. 进程调度算法中，________算法是最简单的一种。
答案：先来先服务（FCFS）4. 在存储管理中，________技术可以将逻辑地址空间映射到物理地址空间。
山东理工大学信息技术基础知识题库及答案
山东理工大学信息技术基础知识题库及答案1、A：高级语言编写的程序可移植性差B：机器语言就是汇编语言，无非是名称不同而已C：指令是由一串二进制数1组成的(正确答案)D：用机器语言编写的程序可读性好下列叙述中，正确的是______。
[单选题] *2、为了避免在编辑操作过程中突然掉电造成数据丢失，应（）。
[单选题] *A. 在新建文档时即保存文档B. 在打开文档时即做存盘操作C. 在编辑时每隔一段时间做一次存盘操作(正确答案)3、C：GHzD：MB把硬盘上的数据传送到计算机内存中去的操作称为______。
[单选题] *A：读盘(正确答案)B：写盘4、MAC地址英文直译为（）[单选题] *A媒体存取控制位址(正确答案)B城域网地址C以太网地址D局域网地址5、在WPS文字应用程序中，要选取某个自然段，可将鼠标移到该段左侧区域（）即可。
[单选题] *A.单击鼠标左键B.双击鼠标左键(正确答案)C.三击鼠标左键6、要将插入点快速移动到文档开始位置，应按（）键。
[单选题] *A. Ctrl+Home(正确答案)B. Ctrl+PageUpC. Ctrl+↑7、D：按文件大小存取文件CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和______。
[单选题] *A：控制器(正确答案)B：存储器C：Cache8、在WPS文字的编辑状态，连续进行了两次"插入"操作，当单击一次"撤消"按钮（）。
[单选题] *A）将两次插入的内容全部取消（B）将第一次插入的内容全部取消C）将第二次插入的内容全部取消（(正确答案)9、光纤通信中使用的复用方式是（）。
易[单选题] *A. 时分多路B. 空分多路C. 频分多路D. 波分多路(正确答案)10、A：控制器B：运算器C：中央处理器(正确答案)D：寄存器下列各组软件中，属于应用软件的一组是______。
[单选题] *11、电脑开机自检时,最先检查得部件为（）。
山东理工大学操作系统(B)试卷
1、下列进程状态的转换中，哪一个是不正确的（ ）。
A 、就绪→运行 B 、运行→就绪 C 、就绪→阻塞 D 、阻塞→就绪2、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。
A 、段表 B 、页表 C 、PCB D 、JCB3、SPOOLing 技术可以实现设备的（ ）分配。
A 、独占 B 、共享 C 、虚拟 D 、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（ ）。
A 、动态性 B 、并发性 C 、调度性 D 、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A 、可以有多个进程控制块 B 、可以和其他进程共用一个进程控制块 C 、可以没有进程控制块 D 、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是（ ）。
A 、资源有限 B 、进程推进顺序不当 C 、系统中进程太多 D 、A 和B7、虚拟存储管理策略可以（ ）。
A 、扩大物理内存容量B 、扩大物理外存容量C 、扩大逻辑内存容量D 、扩大逻辑外存容量 8、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。
A 、增加 B 、减少 C 、不变 D 、可能增加也可能减少 9、位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存贮管理中的页面调度 10、下列算法中用于磁盘移臂调度的是( ) A 、时间片轮转法 B 、LRU 算法 C 、最短寻找时间优先算法 D 、优先级高者优先算法 11、任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系12、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( ) A 、2 B 、1 C 、3 D 、0.5 13、对于整形信号量，在执行一次V 操作时，信号量的值应( ) A 、不变 B 、加1 C 、减1 D 、减指定数值14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。
山东理工大学计算机操作系统试题及答案
1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。
操作系统期末试卷9套合集-有答案
B.控制和管理计算机资源的软件
C. 合理组织计算机工作流程的软件
D.计算机资源的的管理者
4、当 CPU 处于管态时，它可以执行的指令是（ ）。
A. 计算机系统中的全部指令
B. 仅限于非特权指令
C. 仅限于访管指令
D. 仅限于特权指令
5、用户在程序中试图读取某文件的第 100 个逻辑块时，使用操作系统提供的（ ）接口。
调度的单位，线程是处理机调度和 分配的单位，资源是分 配给进程的，线程只拥有 很少资源，因而切
换代价比进程切换低。（2 分）
说 明 ： 论述条理清晰，包含上述要点，本题即可得满分
32、什么是死锁？产生死锁的原因和必要条件是什么？
答：
（1）在多道程序系统中，当一组 进程中的每个进程均无 限期地等待被改组进程 中的另一进程所占 有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2 分）
int main(){ Cobegin //并发开始
GET();
PRO();
PUT(); Coend //并发结束 return 0; } (3 分) //GET 进程 void GET（）{
while(1)
{ …
wait(empty1);
wait(mutex1); 将信息送入 buf1;
signal(mutex1);
1，2，3，4，1，2，5，1，2，3，4，5 试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换 时，缺页次数各是多少？ 答：（1）FIFO: 9 次 （3 分）
（2）LRU：10 次 （3 分） （3）OPT：7 次 （3 分） 说 明 ：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。
程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。
死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。
三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。