操作系统试题主观题

佚名 · 0905

试题

文件大小24.32 KB

文件格式docx

分享时间2025-05-25

更多此类文档

立即下载

还剩5页未读，继续阅读

文本内容:

操作系统试题精选

（2）填空［分）

1.10

①操作系统是计算机系统中的一个（），它治理和掌握计算机系统中的（）O

②进程是一个程序对某个数据集的〔）

③缓冲区由［［和〔）组成分）描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程

2.110「分）程序段（）}中包含了过程调用（）过程（

3.10main argc,argv{copy old,new,copy old,）又进一步调用库函数库函数（）则调用系统调用〔）来完成相应的写操new write writewrite作画出系统中该程序执行时的用户栈和核必栈的参数变化图UNIX（分）比较段式治理和页式治理的特点

4.10分）文件系统承受多重索引构造搜寻文件内容设块长为字节，每个块号长字节，

5.U05123假设不考虑规律块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度〔每题分，共分）名

6.530词术语解释

①进程状态

②快表

③名目项

④系统调用

⑤设备驱动程序

⑥微内核填空〔每题分，共分）

7.110

①假设系统中有个进程，则在等待队列中进程的个数最多可为〔）个n

②在操作系统中，不行中断执行的操作称为〔）

③假设系统中全部作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（〕4假设信号量的当前值为-4,则表示系统中在该信号量上有〔〕个等待进程5在有m个进程的系统中消灭死锁时，死锁进程的个数k应当满足的条件是〔）6不让死锁发生的策略可以分为静态和动态的两种，死锁避开属于〔）

⑦在操作系统中，一种用空间换取时间的资源转换技术是〔）8为实现CPU与外部设备的并行工作，系统引入了〔）硬件机制（§）中断优先级是由硬件规定的，假设要调整中断的响应次序可通过〔）10假设使当前运行进程总是优先级最高的进程，应选择（）进程调度算法问答题〔每题分，共分）

8.1530

①消息缓冲通信技术是一种高级通信机制，由首先提出Hansen a试表达高级通信机制与低级通信机制、原语操作的主要区分P Vb请给出消息缓冲机制（有界缓冲）的根本原理消息缓冲通信机制（有界缓冲）中供给发送原语〔）调用参数表示发送消c Sendreceiver,a,a息的内存区首地址，试设计相应的数据构造，并用、原语操作实现原语P VSend

②在虚拟段式存储系统中，引入了段的动态连接试说明为什么引入段的动态连接a请给出动态连接的一种实现方法b（共分）在实现文件系时，为加快文件名目的检索速度，可利用“文件掌握块分解法”

9.10假设名目文件存放在磁盘上，每个盘块字节文件掌握块占字节其中文件名占字节512648通常将文件掌握块分解成两局部，第一局部占字节（包括文件名和文件内部号），其次局部10占字节〔包括文件内部号和文件其他描述信息〕56

①假设某一名目文件共有个文件掌握块，试分别给出承受分解法前和分解法后，查找该254名目文件的某一个文件掌握块的平均访问磁盘次数

②一般地，假设名目文件分解前占用个盘块，分解后改用个盘块存放文件名和文件内部n m号局部，请组出访问磁盘次数削减的条件（共分）设系统中有三种类型的资源［）和五个进程（）资源

10.10A,B,C Pl,P2,P3,P4,P5,A的数量为资源的数量为资源的数量为在时刻系统状态如表和表所示17,B5,C20T012系统承受银行家算法实施死锁避开策略

①时刻是否为安全状态？假设是，请给出安全序列T0

②在时刻假设进程恳求资源（）是否能实施资源安排？为什么？TO P20,3,4,

③在

②的根底上，假设进程恳求资源（）是否能实施资源安排？为什么？P42,0,1,

④在

③的根底上，假设进程恳求资源［）是否能实施资源安排？为什么？P10,2,0,表时刻系统状态1T0最大资源需求量已安排资源数量A BC A B CP1559212P2536402P34011405P4425204P5424314表时刻系统状态2T0ABC剩余资源数233（共分）某高校计算机系开设网络课并安排上机实习，假设机房共有台机器，

11.102m有名学生选该课，规定2n

①每个学生组成一组，各占一台机器，协同完成上机实习；2

②只有一组个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房；2

③上机实习由一名教师检查，检查完毕，一组学生同时离开机房试用、操作模拟上机实习过程P V（分）承受可变分区方式治理主存时，引入移动技术有什么优点？在承受移动技术时应

12.10留意哪些问题？（分〕操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，

13.10以及保证系统的安全，操作系统在进程治理方面应做哪些工作？（分）某移动臂磁盘的柱面由外向里挨次编号，假定当前磁头停在号柱面且移动臂

14.10100方向是向里的，现有如下表所示的恳求序列在等待访问磁盘1表访问磁盘恳求序列1恳求次序12345678910柱面号190101608090125302014025答复下面的问题:1写出分别承受“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述恳求的次序2针对此题比较上述两种算法，就移动臂所花的时间（无视移动臂改向时间）而言，哪种算法更适宜？简要说明之分〕今有三个并发进程它们共享了一个可循环使用的缓冲区缓冲区共有

15.110R,M,P,B,B个单元进程负责从输入设备读信息，每读一个字符后，把它存放在缓冲区的一个单元N RB中；曲呈负责处理读入的字符，假设觉察读入的字符中有空格符，则把出成“，”；进程M P负责把处理后的字符取出并打印输出当缓冲区单元中的字符被进程取出后，则又可用来存P放下一次读入的字符％请用操作为同步机制写出它们能正确并发执行的程序PV（（）分）假定有一个信箱可存放封信，当信箱不满时发信者可把信件送入信箱；当信

16.1N箱中有信时收信者可从信箱中取信用指针分别表示可存信和取信的位置，请用管程R,K（）来治理这个信箱，使发信者和收信者能正确工作monitor填空（每空分,共分〕

17.120

①现代操作系统的两个最根本的特征是［［和〔）

②进程掌握块的初始化工作包括（〕，［）和（）

③在操作系统中引入线程概念的主要目的是〔）

④系统中，系统向用户供给的用于创立进程的系统调用是〔）；用于建立无名管道的UNIX V系统调用是（）；用于建立知名管道的系统调用是〔）

⑤系统中，引起进程调度的缘由有〔），〔），（）和（〕等UNIX V

⑥在分区安排算法中，首次适应算法倾向于优先利用内存中［）局部的空闲分区，从而保存了［）局部的大空闲区

⑦进展设备安排时所需的数据表格主要有〔），（〕，（）和〔）等

⑧利用符号链实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题，解决的方法是〔）（分）在消息传递通信方式下

18.81发送进程和接收进程在通信过程中可以承受哪三种同步方式？2试以下面给出的发送进程和接收进程（将接收到的数据存入S）为例，说明当接收进程执行到标号为的语句时，承受这三种同步方式，的值可能各是多少？L2X发送进程P:M=10;LI:send Mto Q;L2:M=20;goto L1;接收进程QS=-100;LI:receive Sfrom P;L2:X=S+1;（分）一系统具有个存储单元，在时刻按表所示安排给个进程:

19.8150TO13表时刻系统资源安排状态1T0进程Maximum demandCurrent allocationP17025P26040P36045对以下恳求应用银行家算法分别分析判定是否安全

①第个进程到达，最大需求个存储单元，当前恳求安排个单元；4P46025

②第个进程到达，最大需求个存储单元，当前恳求安排个单元4P45035假设是安全的，请给出一个可能的进程安全执行序列；假设不是安全的，请说明缘由〔分）设正在处理器上执行的一个进程的页表如表所示，表中的虚页号和物理块号

20.142是十进制数，起始页号〔块号）均为全部的地址均是存储器字节地址页的大小为字节0o1024

①详述在设有快表的恳求分页存储治理系统中，一个虚地址转换成物理内存地址的过程

②以下虚地址对应于什么物理地址5499,222lo表进程的页表2虚页号状态位访问位修改位物理块号0110411117200031002400051010注释访问位一一当某页被访问时，其访问位被置1填空（每空分,共分）

21.1101程序并发执行与挨次执行时相比产生了一些特征，分别是〔），（〕和〔）2过度地增加多道程序的并行程度，在内存中会引起（〕现象，反而降低了系统的吞吐量，理论和实践说明，在（）时，利用得最好CPU

③设备治理中引入缓冲机制的主要缘由是为了（〕，（）和〔）O

④在等操作系统中，文件共享有两种方式〔[和〔）UNIX（分）在一个恳求分页系统中，假设系统安排给一个作业的物理块数为且此作业的

22.53,页面走向为试用和两种算法分别计算出程序访问过程中2,3,2,1,5,2,4,5,3,2,5,2FIFO LRU所发生的缺页次数（分）某系统有三种资源，在时刻四个进程对资源的占

23.15RI,R2,R3T0Pl,P2,P3,P4用和需求状况如表所示，此刻系统的可用资源向量为（）问题12,1,2,1将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；2假设此时P1和P2均发出资源恳求向量Request[1,0,1）,为了保持系统安全性，应当如何安排资源给这两个进程？说明你所承受策略的缘由；

③假设

②中两个恳求马上得到满足后，系统此刻是否处于死锁状态？表时刻四个进程对资源的占用和需求状况表1T0Pl,P2,P3,P4Maximum demandCurrent allocationRI R2R3RIR2R3P1322100P2613411P3314211P4422002（分）您认为以下哪几种指令应当只在核心态下执行

24.10

①屏蔽全部中断；

②读时钟日期；

③设置时钟日期；

④转变存储映象图；

⑤存取某地址单元的内容；

⑥停机〔分）请用信号量实现对某数据库的读者•写者（）互斥要求

25.10readers-writers

①读者与写者之间，写者与写者之间互斥；

②读者之间不互斥（分）一台计算机有台磁带机它们由个进程竞争使用每个进程可能需要台磁

26.68N3带机请问为多少时，系统没有死锁危急请说明其缘由N（分）当前磁盘读写位于柱面号此时有多个磁盘恳求，以以下柱面号挨次送至磁

27.1020,盘驱动器寻道（）时，移动一个柱面需按以下算法计算所需10,22,20,2,40,6,38track6ms,寻道时间〔柱面移动挨次及所需时间，总寻道时间；无视到达指定柱面后所需寻道时间）