计算机操作系统计算机操作系统试题精选试题.docx

1、计算机操作系统计算机操作系统试题精选试题计算机操作系统-计算机操作系统试题1、一个进程的大小占5个页面，每页的大小为1K，系统为它分配了3个物理块。当前进程的页表如图所示：（1.有那些页面不在内存？（2.请分别计算进程中虚地址为0x3B7、0x12A5、0x1432单元的物理地址（用十六进制表示），并说明理由。2、系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印

2、进程从buffer2取出数据打印输出。用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。3、在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。4、进程A1，A2，,，An通过K个缓冲区向进程B1，B2，,，Bm不断地发送消息。发送和接收工作遵循如下规则：（1.每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度一致；（2.对每个消息，B1，B2，,，Bm都需接收一次，读入各自的数据区内；（3.K

3、个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。试用wait和signal原语操作组织正确的发送和接收操作。5、一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因.IFO算法.LRU算法.CLOCK算法.当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法6、用整型信号量描述在哲学家进餐问题中，至多允许4个哲学家同时进餐的算法。7、考虑一个有150个存储器单元的系统，如下分配给三个进程：进程最大占有170452604036

4、015使用银行家算法，以确定下面的任何一个请求是否安全：a.第4个进程到达，最多需要60个存储单元，最初需要25个单元；b.第4个进程到达，最多需要60个存储单元，最初需要35个单元；如果安全给出安全序列；若不安全给出结果分配简表。8、Jruassic公园有一个恐龙博物馆和一个公园.有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果n辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；如果一辆车已经就绪，但没有旅客等待，那么这辆车等待。使用信号量同步m个旅客和n辆车的进程。9、读者与写者问题（re

5、ader-writerproblems）在计算机体系中，对一个共享文件进行操作的进程可分为两类：读操作和写操作，它们分别被称为读者和写者。访问该文件时读者和写者，写者和写者间必须实现互斥。只有在没有读者访问文件时，写者才允许修改文件。或者写者在修改文件时不允许读者去读，否则会造成读出的文件内容不正确。试写出算法描述读者和写者的问题。10、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。

6、（3）扫描算法（当前磁头移动的方向为磁道递增）11、生产者和消费者问题有一组生产者P1，P2，,，PM和一组消费者C1，C2，,，CK，他们通过由n个环形缓冲区构成的缓冲池进行通信，生产者把产品放入缓冲区，消费者从缓冲区取产品来消费。请用wait和signal原语实现他们的同步操作。12、请用信号量描述哲学家进餐问题。（15分）13、今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并

7、打印输出。当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们能正确并发执行的程序。14、理发店里有一位理发师、一把理发椅子和五把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，而如果有空椅子可坐，他们就坐下来等，如果没有空椅子，他就离开。这里的问题是为理发师和顾客各编写一段程序来描述他们行为，并用wait和signal原语操作实现其同步。15、根据如下的前趋图写出可并发执行的程序：16、在公共汽车上，乘客上完后，售票员关门，驾驶员开车，售票员售票，到站汽车停稳

8、后，售票员开门，乘客上下车，售票员和驾驶员之间密切配合，直到下班。请用信号量描述公共汽车上售票员与驾驶员的工作过程。17、设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO、LRU和CLOCK页面置换算法，列出各自的页面淘汰顺序和页面置换次数。18、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）用wait和signal操作管理这些并发进

9、程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，加上wait和signal原语，写出购票者进程的算法，以保证进程能够正确地并发执行。（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。19、假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个

10、数，次序完全一样。请用wait和signal原语写出它们的并发程序。（10分）20、若干个等待访问磁盘的进程依次要访问的磁道为27，63，57，24，107，35，106当前磁头的位置为57号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（1.先来先服务算法（2.最短寻道时间优先（3.扫描算法（当前磁头移动的方向为磁道递增）（4.循环扫描算法（当前磁头移动的方向为磁道递增）21、设在一个页面大小为1K的系统中，正在处理器上执行的一个进程的页表如图所示:页号状态位访问位修改位物理块号01104111172000-310024000-51010起始页号和块号均为0。1.详述在

11、设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。2.下列虚地址（十进制）对应与什么物理地址：5449，2221。22、设系统有三种类型的资源，数量为（4，2，2），系统中有进程A，B，C按如下顺序请求资源：进程A申请（3，2，1）进程B申请（1，0，1）进程A申请（0，1，0）进程C申请（2，0，0）请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。23、设公共汽车上，司机和售票员的活动分别是：司机：启动车辆售票员：上乘客正常行车关车门到站停车售票开车门下乘客在汽车不断地到站，停车，行使过程中，这两个活动有

12、什么同步关系？并用wait和signal原语操作实现它们的同步。24、某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C（H）所对应的物理地址是什么？25、某段表内容如下：一逻辑地址为（2，154）的实际物理地址为多少？26、系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：（共9分，每小题3分）（1.T0时刻是否为安全状态？为什么？（2.若这时P4请求资源（1，2，0），是否能实施资源分配？为

13、什么？（3.在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？27、()不是基本的操作系统。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统28、()不是分时系统的基本特征：A.同时性B.独立性C.实时性D.交互性29、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许()使用。A.操作员B.联机用户C.操作系统D.目标程序30、当用户程序执行访管指令时，中断装置将使中央处理器()工作。A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态31、进程所请求的一次打印输出结束后，将使进程状态从()A.运行态变为就绪态B.运行态

14、变为等待态C.就绪态变为运行态D.等待态变为就绪态32、采用动态重定位方式装入的作业，在执行中允许()将其移动。A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地33、分页式存储管理中，地址转换工作是由()完成的。A.硬件B.地址转换程序C.用户程序D.装入程序34、如果允许不同用户的文件可以具有相同的文件名，通常采用()来保证按名存取的安全。A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构35、对记录式文件，操作系统为用户存取文件信息的最小单位是()。A.字符B.数据项C.记录D.文件36、为了提高设备分配的灵活性，用户申请设备时应指定()号。A.设备类相对B

15、.设备类绝对C.相对D.绝对37、通常把通道程序的执行情况记录在()中。A.PSWB.PCBC.CAWD.CSW38、作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。A.运行B.收容C.输入D.就绪39、一作业进入内存后，则所属该作业的进程初始时处于()状态。A.运行B.等待C.就绪D.收容40、共享变量是指()访问的变量。A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程41、临界区是指并发进程中访问共享变量的()段。A.管理信息B.信息存储C.数据D.程序42、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(

16、)个进程参于竞争，而不会发生死锁。A.5B.2C.3D.443、产生系统死锁的原因可能是由于()。A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备44、主要由于()原因，使UNIX易于移植。A.UNIX是由机器指令书写的B.UNIX大部分由汇编少部分用C语言编写C.UNIX是用汇编语言编写的D.UNIX小部分由汇编大部分用C语言编写45、UNIX系统中，进程调度采用的技术是()。A.时间片轮转B.先来先服务C.静态优先数D.动态优先数46、UNIX系统中，文件存贮器的管理采用的是：()。A.位图法B.空闲块表法C.成组连接法D.单块连接法47

17、、线程是操作系统的概念，已具有线程管理的操作系统有（）A.Windows3.2B.OS/2C.WindowsNTD.DOS6.22E.Mach48、对UNIX中的trap指令，下列说法中（）是正确的。A.可供用户使用B.UNIX的例外处理程序也可使用trap指令C.trap指令是特权指令D.trap指令是在管态下运行E.UNIX的例外处理也是从trap指令进入的49、在批处理兼分时的系统中，往往由分时系统控制的作业称为_作业，而由批处理系统控制的作业称为_作业。50、操作系统为用户提供两种类型的使用接口，它们是操作_接口和_接口。51、用户调用_和_文件操作来申请对文件的使用权。52、主存储器

18、与外围设备之间的信息传送操作称为_输入输出操作_。53、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间_的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间_得到优先调度。54、当一个进程独占处理器顺序执行时，具有两个特性：_封闭性_和_。55、UNIX的shell有两层含义，一是指由_命令组成的shell命令,二是该指令的_56、在spool系统中设计了一张”缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。57、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432

19、，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为（）。58、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。59、操作系统核心部分的主要特点是（）。A.一个程序模块B.主机不断电时常驻内存C.有头有尾的程序D.串行顺序执行60、操作系统中用得最多的数据结构是（）。A.堆栈B.队列C.表格D.树61、索引式（随机

20、）文件组织的一个主要优点是（）oA.不需要链接指针B.能实现物理块的动态分配C.回收实现比较简单D.用户存取方便62、文件目录的主要作用是（）。A.按名存取B.提高速度C.节省空间D.提高外存利用率63、在操作系统管理中，面向用户的管理组织机构称为（）。A.用户结构B.实际结构C.物理结构D.逻辑结构64、单机操作系统的共享资源主要是指（）。A.内存、CPU和基本软件B.键盘、鼠标、显示器C.打印机、扫描仪D.软盘、硬盘、光盘65、为方便用户，操作系统负责管理和控制计算机系统的（）。A.软件资源B.硬件和软件资源C.用户有用资源D.硬件资源66、设备IO方式有如下三种：（）、（）和（）。A.假

21、脱机B.询问C.联机D.中断E.通道F.脱机67、操作系统五大功能中作业管理包含（）和（）；文件管理又称（）；存储管理主要讲解（）；设备管理是最原始的（）；进程管理实质上是（）。A.CPU的执行调度管理B.用户任务管理C.信息管理D.监控程序管理E.人机交互界面管理F.内存管理68、计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装（）；计算机订票系统应选择安装（）；计算机语言学习系统应选择安装（）。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统E.分布式操作系统69、UNIX的i节点（内码）是文件系统的主要数据结构（表格

22、）部分。70、虚地址即程序执行时所要访问的内存地址。71、计算机的死锁俗称“死机”。72、多用户操作系统的设计基础是具有多道程序设计功能。73、一般的分时操作系统无法应用于实时控制工作要求。74、进程的互斥和同步总是因相互制约而同时引起。75、一个作业或任务在运行，可以对应多个进程执行。76、文件的三种物理结构是_，和_。77、防止系统区被破坏的内存保护技术是采用如下技术：_和。78、用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：_，_，_，_，和_。79、三个常用的内存页面调度算法是：_，和_。80、列举三种动态分区分配调度算法：_，_和_。81、下列C程序说明系统调用fork的应用。请在处填入有关父、子进程的正确语句：*ExampletodemonstratethefunctionofSystemCallfork*maininti；if（i）0printf（“”）；elseprintf（“”）；printf（“”）；执行本程序时，子进程在标准输出上打印以下结果：Itischildprocess.Exit.父进程在标准输出上打印以下结果：ItisParentprocess.Exit.