第四套操作系统原理试题.docxVIP

第四套操作系统原理试题 一．填空题（每空1分，共１0分） １．分时系统的特点是多路调制性、独占性和。 2.中止响应的实质是。 3。进度从构造上讲，由程序、数据和三部分组成。 4.系统的进度控制块由和两部分组成. 5．缓冲管理算法中，对安闲缓冲区的淘汰算法体现了淘汰算法. 6．在恳求分页系统中,为了实现淘汰一页的功能,需要在页表中增加 的  和两个数据项. ７．当采用有序分派方法预防死锁时，它损坏了产生死锁的四个必要条件中 条件。 ８。控制的主要功能是解释用户的系统调用、和中止办理。 二。选择填空(从下列XX题四个备选答案中,选出一个正确的答案，并将其代号填 写到题干前面的括号内。答案选错或未选者，该题无分。每题２分,共８分。）(）１.用户在程序中读取磁盘文件信息时，使用操作系统提供的接口。 A．系统调用B.图形用户界面Ｃ。原语D．键盘命令 (）2。在可变式分划分派方案中，某一作业达成后，系统收回其主存空间,并与 相邻安闲区归并，为此需改正安闲区表，造成安闲区数加1的情况是。 A。有上邻安闲区，但无下邻安闲区Ｂ。有下邻安闲区，但无上邻安闲区 C．无上邻安闲区，也无下邻安闲区D。有上邻安闲区，也有下邻安闲 区 （）3。下面XXX设施XX性的阐述中,是正确的。 Ａ．设施XX性是指设施拥有XX履行功能的特性 B．设施XX性是指用户程序XX于详细使用物理设施的特性C。设施XX性是指能XX实现设施共享的特性 D。设施XX性是指设施驱动程序XX于物理设施的特性 )4．常用的文件物理构造有3种，其中之一是. A.连续文件Ｂ。次序言件Ｃ。流式文件Ｄ．记录式文件 三.XX改错题（下列命题中对划横线部分的描绘，你认为正确的打√ ×，并给出正确的描绘．每题２分，共８分)  ;错误的打 )1。作业周转时间等于作业运行时间。 ）2。多个进度共享一个临界，它们将互斥地进入同一个临界区。 )3．引入缓冲的目的是为了提高外部设施进行的速度. )4．翻开文件操作的主要工作是将外存中的文件内容写到内存。 四．简答题(每题6分，共12分） 1．什么是系统调用命令?它与硬件指令有什么不同? 2。在某恳求分页存储管理系统中，其逻辑地点的低１２位表示页内位移，高 20位表示页号，物理地点中的高１0位表示物理块号．试问该系统内存物理块的大 小是多少？内存容量是多少？虚构地点空间大小是多少？ 五、某分时系统采用非剥夺调动方式，系统的进度状态变迁图如下列图所示，请回答 下列问题： (共14分） 5 运行 4 1 低优先500 就绪 100 3 因I∕O 而阻塞 高优先 2 就绪 １．进度发生变迁１、 2、3、4、5的原因。 （5 分） 2。下列因果变迁是否可能发生？若可能，需要什么条件?(5分） （a）1→4；(b）5→3;（c)１→2 3．说明此系统的调动策略和调动效果。(4分） 六。在一个恳求分页的页式系统中,允许某个作业在内存的页面数为3个页面(页面大小为１）.假定该作业已装入内存的页面依次为第０、1页．试用先进先出页面淘汰算法写出达成下列每一次访内操作后,该作业在内存的３个页面号（按将被淘汰 的序次），以及总的缺页中止次数和被淘汰的页面数  .  (12分) （1）接见地点  210(２)接见地点  31２0（3）接见地点  10３7 50  )  371 注:题中数字为十进制数，接见地点为程序地点. 七．用信号灯的P、V操作，实现如下进度流程图中 种构造化的程序设计语言写出程序描绘.  XX进度之间的同步 S(12分）  ,要求用一 P1 P2 P3 P4 F .设某文件系统采用XX文件构造,假定该文件XX项中有１0个表目用于描绘文件 的物理构造（每个表目占２个字节）,磁盘块大小与文件逻辑块大小相等，都为５ 12个字节.经统计发现，该系统办理的文件有如下特点：（每题6分，共１2分) 6０%文件大小  ≤8个逻辑块 8个逻辑块XX３0％文件大小≤200个逻辑块 ２00个逻辑块〈10％文件大小≤6０000个逻辑块 1．设计该系统的文件XX构造,使系统能办理XX类文件,并有较高的效率 盘的次数尽可能少），要求说明文件XX项中这10个表目怎样使用，并说  (读 XX 由。 2.倘若文件Ａ有800个逻辑记录，根据1题中所述１０个表目的使用方式，用 图画出文件A的XX构造(要求给出完整的构造）． 九.有四个进度A、Ｂ、C、D，进度A经过一个缓冲区不断地向进度Ｂ、C、Ｄ发送信息，A每向缓冲区送入一个信息后必须等进度B、Ｃ、Ｄ都取走后才能够发送下一个信息,Ｂ、C、Ｄ对A送入的每一信息XX取一次。试用Ｐ、V操作实现它们之间的正确通信，要求用一种构造化的程序设计语言写出程序描绘。(1２分)