计算机操作系统总练习与答案.docx

计算机操作系统总练习与答案.docx

《计算机操作系统总练习与答案.docx》由会员分享，可在线阅读，更多相关《计算机操作系统总练习与答案.docx（8页珍藏版）》请在冰豆网上搜索。

计算机操作系统总练习与答案

计算机操作系统（总练习与答案）

22。

段类型和页类型存储管理的地址结构非常相似，但是它们之间有很大的不同。

结果表明，（ABCD）A和页类型逻辑地址是连续的，段类型逻辑地址可以是不连续的B，页类型地址是一维的，段类型地址是二维的C，分页是由操作系统执行的，段类型是由用户决定的

D，每个页可以分散存储在主存中。

每个段必须占据连续的主存储空间e，页面类型采用静态重定位模式，段采用动态重定位模式23。

使用记录分组和分解操作能量（ABE）A，有效实现信息转储B，提高存储介质的利用率C，减少操作系统的程序量D，增加启动外设的次数E，提高文件访问速度

24。

线程是操作系统的概念。

已经具有线程管理的操作系统包括（BCE）A、视窗3.2B、操作系统/2

C、视窗NTD、DOS6.22E、MACH

25。

对于UNIX中的陷阱指令，以下语句是正确的A.用户可以使用

B，UNIX的异常处理程序也可以使用trap指令c，trap指令是特权指令d，trap指令在管道状态下运行

E，UNIX的异常处理也是从trap指令进入

3，并填写问题（这个主要问题有8项，每个空项1分，共14分）

26。

在批处理和分时系统中，由分时系统控制的作业通常称为前台作业，而由批处理系统控制的作业称为后台作业

27。

操作系统为用户提供了两种类型的使用界面，即操作操作员界面和程序员界面。

28.在操作系统中，进程可以分为系统进程和用户进程29.用户调用创建和打开文件操作来申请文件的使用权30.主存储器和外围设备之间的信息传输操作称为输入/输出操作

31。

在响应优先级最高的作业调度算法中，当每个作业的等待时间相同时，计算时间较短的作业将被优先调度；当每个作业需要相同的运行时间时，长等待时间将被优先调度。

32.当一个进程独占处理器的顺序执行时，它有两个特征:

接近性和可再现性33.UNIXshell有两层含义，一层是shell命令组成的shell命令，另一层是命令解释

程序

4，简答题（这个大问题有5项，每项有4分，共20分）

34。

在进程调度中，两种方式中哪一种更昂贵，先占还是不先占？

为什么？

（1）抢占会给系统带来更多开销

（2）抢占式调度是为了严格确保具有最高优先级（权重）的进程在任何时候占用处理器运行，从而增加处理器调度的时间，导致为退出处理器的进程保留站点以及为占用处理器的进程恢复站点的时间开销增加。

35。

包含五个逻辑记录的文件。

系统以链接结构的形式将其组织在磁盘上。

每条记录占用一个磁盘块。

现在需要在第一条记录和第二条记录之间插入一条新记录，并简要描述其操作过程。

从文件目录中找到文件，并按地址读取第一条记录；取出第一记录块中指针，并将指针存储在新记录的指针位置；将新记录占用的物理块号填入第一条记录的指针位置。

启动磁盘，将第一条记录和新记录写入指针字

36的磁盘块。

在假脱机系统中，设计了一个慢速输出表。

执行时哪些程序需要访问慢速输出表，请简要说明井管理写入程序将作业执行结果文件登记在慢输出表中；慢速输出程序从慢速输出表中查找结果文件并将其打印出来37.尝试比较进程调度和作业调度之间的差异

（1）作业调度是宏调度，它决定了哪些作业可以进入主内存进程调度是微调度，它决定了每个作业中哪个进程占用了CPU

（or）作业调度是高级调度，它位于操作系统的作业管理层进程调度是一种低级调度，位于操作系统层次结构的最内层

（2）作业调度是选择合格的存储作业加载到内存中进程调度是从就绪状态进程中选择一个占用处理器38.试着解释为什么资源的静态分配策略可以防止死锁。

资源静态分配策略要求每个进程在开始执行之前申请所有需要的资源，并且该进程只有在系统为其分配了所有需要的资源之后才会开始执行这样，进程将不再在执行过程中申请资源，从而破坏死锁的四个必要条件之一“占用和等待条件”，从而防止死锁的发生。

五、综合题（此大题共4项，共36分）

39。

（10分）在采用基于页面的虚拟存储管理的系统中，有一个用户作业，其要依次访问的字地址序列是:

115，228，120，88，446，102，321，432，260，167。

如果作业的第0页已经装入主存，当前分配给该作业的主存为300字，页面大小为100字，请回答以下问题:

（1）根据FIFO调度算法，依次要消除的页码为，页面未命中中断率为根据先进先出调度算法，将产生5个缺页中断。

被淘汰的页码依次为:

0、1、2；缺页中断率为:

5/10=50%

（2）根据LRU调度算法，将生成下一个缺页中断。

要按顺序消除的页码是，缺页中断率是根据LRU调度算法，将产生6个缺页中断。

被淘汰的页码依次为:

2、0、1、3；分页率为:

6/10=60%

40。

（8点）等待访问磁盘的人数依次为20、44、40、4、80、12、76。

假设移动每个气缸需要3毫秒，并且移动臂当前位于气缸40处，请分别根据以下算法计算完成上述访问的总搜索时间

（1）先到先服务算法；3毫秒×292=876毫秒

（2）最小查找时间优先级算法3毫秒×120=360毫秒

41。

（8分钟）一个系统中有10台打印机，P1、P2、P3分别需要8台、7台和4台如果P1、P2和P3申请了4套、2套和2套它能按照银行家的算法安全地分发吗？

请解释分配过程系统可以为流程P3分配两台打印机因为虽然此时已经分配了10台打印机来处理P14、P22和P34，但是它们都已经被分配了，P3已经被分配给所有需要的4台打印机，并且它将不再申请打印机，所以它可以平稳地运行，并且可以释放被占用的4台打印机，以便处理P1和P2可以获得剩余的4台和5台打印机。

根据银行家算法，

操作系统笔试题和答案

241是安全的。

在提供虚拟存储的系统中，用户的逻辑地址空间主要受限于（）A.空闲内存块的大小b.外部内存的大小c.计算机寻址范围d.页表大小答案:

c

242。

在分时系统中，时间片是恒定的，响应时间越长A.更多的内存b.更多的用户c.更少的内存d.更少的用户回答:

b

243。

在一个正在运行的进程对信号量s执行一个p操作后，当St，T>p如果需要从磁盘读取并处理两条数据，所需的总时间为（）a.2t+2t+2pb.2t+2t+pc.2t+t+2pd.2t+t+p

18。

如果进程使用字母来传递信息，那么发送者的进程名应该是（）a。

存储在字母b中，作为发送原语的参数c。

作为接收原语的参数d。

存储在邮箱描述19中。

无法防止死锁的资源分配策略是（）..a.剥夺分配方法b.顺序分配方法c.静态分配方法d.专用分配方法

20。

系统有5种特定类型的资源供3个进程共享。

为了确保系统的安全性，每个进程申请的资源数量应该限制在不超过（）....答:

1B.2C.3D.4

2，选择题（共5题，每题2分，共10分）

每题列出的5个选项中至少有2个符合题目要求，请填写问题后括号内的代码错误选择、多次选择、较少选择或没有选择没有分数。

21.嵌入式操作系统的特征是（）

a。

小型化b.实时c.分时d.高效率e.单用户

22。

过程控制块具有许多信息。

它们是（a）识别信息（b）描述信息（c）字段信息（d）报警信息（e）管理信息（

23）。

静态重定位加载作业可用的存储管理方法有（）a.单用户连续b.固定分区c.可变分区d.页面类型e.页面类型virtual

24。

使用创建多个文件副本的方法可以防止（a）自然和人为灾难造成的损害（b）系统故障造成的损害（c）访问权限配置错误造成的损害（d）文件共享者配置错误造成的损害（e）计算机病毒造成的损害（

25）。

在多通道编程系统中，许多过程通常同时存在。

对于每个进程，（）a.是顺序的b.它可能由于自身或外部原因而被中断c.执行速度可以由进程本身控制d.处理器当前是否被占用由进程调度决定e.执行结果不能被其他进程影响

3。

填空（共20题，每题1题，共20分）

请在每题的空白处填写正确答案错误填充或不填充没有意义

26。

在具有分层结构的计算机系统中，人与计算机硬件之间的接口是_____________

27。

网络操作系统的主要功能是共享网络中的各种资源和__________28.在多道程序设计系统中，相关程序的执行可能受制于另一个程序29.流程有三个特征，它们是动态的、并发的和__________

30。

在计算机系统中，处理器按照程序状态字寄存器中的指示来控制_________。

31.逻辑地址到绝对地址的转换称为____________

32。

在用于可变分区存储管理的主内存分配算法中，搜索次数最少的是___________

33。

一种允许用户逻辑地址空间大于主存储器绝对地址的存储管理方法称为____________34.文件系统的功能之一是将________文件转换为物理文件

35。

逻辑记录顺序与物理块顺序一致的文件结构称为________文件

36。

链接结构和索引结构的共同特征是，文件占用的存储空间块在存储空间中不必是

__________。

37。

如果字典的内容以文件的形式存储，每个单词和它的解释形成一个记录。

为了方便

字典的用户快速找到所需的单词，该文件的存储结构采用更合适的_________文件结构。

38.如果文件系统按组存储记录，每个磁盘块最多可以存储8条记录。

用于记录组和

解决方案的主内存缓冲区的大小与磁盘块的大小相同。

如果记录0-7存储在磁盘块0中，记录8-15存储在磁盘块1中？

？

，则为了依次读取第23、24、25和17条记录，需要___________个磁盘读取操作

39。

通过操作系统对外围设备的管理，可以实现外围设备与计算机系统之间的并行操作

40。

尽管磁盘是一个可共享的设备，但仍只有一个作业可以启动磁盘41.磁盘调度的目的是减少执行信息传输操作的访问者数量___________

42。

如果磁盘表面被分成8个扇区，并且现有的8个逻辑记录L1~l8被存储在同一磁道上以供处理程序使用，则

处理程序要求8个记录被顺序处理，一次请求从磁盘中读取一个记录，然后在4毫秒内处理读取的记录，然后再次读取下一个记录进行处理，直到所有8个记录都被处理磁盘速度为40毫秒/周在这种情况下，磁盘表面上8条记录的最佳存储顺序应该是_______________

43。

当一个进程独占了处理器的顺序执行时，它的执行结果只取决于进程本身，不受外界的影响，那么进程

被称为具有__________

44。

进程的并发执行可能会产生与时间相关的错误，这些错误不仅与进程占用处理器的时间有关，还与

和_________时间有关

45。

有n个进程需要使用共享文件，但是系统限制最多可以有m个进程（n>m>1）同时读取文件。

在

光伏运行管理下，信号幅值变化时达到的最小值为__________4.简答题（共5项，每项4分，共20分）46。

简要描述操作系统在计算机系统中的作用47.简要描述移动技术在存储管理中的优势和劣势

48。

如果用户程序的工作是读取一个数据段，处理它，读取下一个数据段，然后再次处理它？

？

直到n个

段全部处理完毕让数据段的长度等于磁盘块的长度如果磁盘管理采用单缓冲技术，缓冲区的长度等于磁盘块的长度。

如果磁盘管理采用双缓冲技术，每个缓冲区的长度等于磁盘块的长度（即总长度为2个磁盘块）请描述当分别使用这两种技术时，“磁盘读取/从缓冲区到用户区的数据传输/用户处理”的三个操作步骤是如何并行的

49。

如果磁盘有8个柱面（0~7）,每个柱面被磁盘移动臂移动的距离需要20毫秒，每次访问磁盘的

旋转延迟时间和信息传输时间之和大于11毫秒，但小于15毫秒臂架移动调度的电梯调度算法有两个进程A和B请求同时运行。

流程A具有更高的优先级。

运行5毫秒后，进程a请求访问气缸2和气缸6上的每个扇区，并且磁盘的移动臂位于气缸2的位置。

接下来，进程b在运行30毫秒后请求访问3、5和7缸上的每个扇区。

请给出移动臂接触上述气缸的顺序。

50。

在设计管理并发进程的操作系统时，应该解决哪三个问题？

解决这些问题的目的是什么？

五、综合题（本题共3项，每项10分，共30分）

51。

一个多通道程序系统，有一个操作序列，作业的提交时间和操作时间如下表所列当第一批

个作业进入系统时，调度开始，假设这些作业仅被计算。

请分别列出使用先到先服务算法和计算时间较短的优先级算法管理作业时，每个作业的开始时间、完成时间和周转时间注意:

忽略系统开销

|当199操作数到达输入井时，计算时间应为110:

002小时210:

101小时310:

200.5小时410:

300.2小时

52。

有一台16位字长的专用机器，采用页面存储管理主存储器有4096个块（块号

0~4095），活动位图分配主存储器空间我可以问:

（1）这个位图占用多少字？

（2）对应于主内存块号3999的位图的字体大小和位数（均从0开始）是多少？

（3）位图的编号199和对应于主存储器的块的编号9？

53。

有一个自动管理的地下车库，可容纳50辆车，出入口装有自动感应装置。

当汽车到达

入口时，如果车库未满，打开入口门让其进入，否则等待；当有一辆车离开车库时，如果有一辆车等着进入，允许一辆车进入。

否则，添加一个空缺假设这个自动管理系统使用光伏操作来管理，请回答以下问题:

（1）应该定义多少个信号量？

写信号量的初始值

（2）用能满足管理要求的P和V操作填写以下管理系统程序结构中的方框位置

入口:

出口:

开始

一辆车到达入口；一辆汽车到达了出口。

打开车库门；

打开车库门；

汽车进入车库；汽车离开了车库；结束；结束；（3）分别写入信号幅度变化到>0，