西安交通大学《操作系统原理》第九章期末考试拓展学习 6

138682--西安交通大学操作系统原理（高起专）期末备考题库138682奥鹏期末考试题库合集单选题：（1）下面（）种页面置换算法会产生Belady异常现象？A.先进先出页面置换算法（FIFO）B.最近最久未使用页面置换算法（LRU）C.最不经常使用页面置换算法（LFU）D.最佳页面置换算法（OPT）正确答案：A（2）使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。

A.设备分配B.缓冲管理C.设备管理D.设备独立性正确答案：D（3）在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。

A.FIFO算法B.OPT算法C.LRU算法D.NRU算法正确答案：A（4）通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。

A.堆文件B.流式文件C.索引顺序文件D.顺序文件正确答案：C（5）从总体上说，多道程序设计技术可（）单位时间的算题量。

A.增加B.减少C.维持正确答案：A（6）从静态角度看，进程由程序、数据和（）三部分组成。

A.JCBB.DCBC.PCBD.PMT正确答案：C（7）在I/O设备控制的发展过程中，最主要的推动因素是（）、提高I/O速度和设备利用率。

A.提高资源利用率B.提高系统吞吐量C.减少主机对I/O控制的干预D.提高CPU与I/O设备的并行操作程度正确答案：C（8）为了实现多道程序设计，计算机需要有（）。

A.更大的内存B.更快的外部设备C.更快的CPUD.更先进的终端正确答案：A（9）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。

A.1B.2C.3D.5正确答案：D（10）下列第（）项不是文件系统的功能?A.文件系统实现对文件的按名存取B.负责实现数据的逻辑结构到物理结构的转换C.提高磁盘的读写速度D.提供对文件的存取方法和对文件的操作正确答案：C（11）操作系统中，进程与程序的重要区别之一是（）。

第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。

------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。

b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。

c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。

13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。

b. 其中最基本特征是并发和共享。

（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。

内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。

《操作系统原理》习题答案一、单项选择题1、（信号量）是一种只能进行P、V操作的特殊变量。

2、一个进程是（PCB结构与程序和数据的组合）。

3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。

4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。

若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。

5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源）6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。

7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。

8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）：9、银行家算法是一种（死锁避免）算法。

10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址）12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。

14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）16、缺页中断率与哪个因素无关（作业的逻辑地址）17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）18、在存储管理中，（可变分区管理）可与覆盖技术配合.19、虚拟存储器的最大容量（由计算机的地址结构决定）20、下述（先进先出）页面淘汰算法会产生BELADY现象.21、计算机系统的二级存储包括（主存储器和辅助存储器）22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）23、联想存储器在计算机系统中是用于（地址变换）24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。

15春西交《操作系统原理》在线作业答案
西交《操作系统原理》在线作业
一、单选题（共30 道试题，共60 分。

）
1. 在操作系统中，进程是一个（）概念，而程序是一个静态的概念。

A. 组合态
B. 关联态
C. 运行态
D. 动态
正确答案：D
2. 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。

A. FIFO算法
B. OPT算法
C. LRU算法
D. NRU算法
正确答案：A
3. 操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。

A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
正确答案：A
4. 实现CPU和外部设备并行工作的硬件支持是：（）。

A. 中断机构
B. 外部设备接口（通道、控制器等）
C. 通道和中断
D. 多总线
正确答案：C
5. 在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。

A. 按地址
B. 按内容
C. 寄存器
D. 计算
正确答案：B
6. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。

（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。

2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。

(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。

2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。

否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。

(6分)。

共3 页第1 页
第2 页
西安交通大学考试题
六．（10分）设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。

所有的地址均是存储器字节地址。

页的大小为1024字节。

1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的
过程。

2.下列十进制虚地址对应于什么物理地址：5579，2232
进程的页表
虚页号状态位访问位修改位物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 -
3 1 0 0 2
4 0 0 0 -
5 1 0 1 0
注：当某页被访问时，其访问位置1。

答：1.
1．判断是否越界，若是，则中断，否则，继续。

2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，继续。

3．查找页表，若找着页表项，则修改访问位等，形成物理地址，将该页表项放入快表
第3 页。

操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。

2．不在主机控制下进行的输入/输出操作称为______________操作。

3．在操作系统中，不可中断执行的操作为_____________。

4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。

5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。

6．系统中各进程之间逻辑上的相互制约关系称为__________。

7．访问磁盘的时间由三部分构成，即_________,__________和_________。

8．文件的逻辑结构分为流式文件和_________。

二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。

3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。

2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。

3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。

4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。

5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。

四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。

（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

3.画出具有快表的分页系统的地址变换图。

答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。

答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
①Finish[i] = false(未定) ②Need[i] <= Free (资源够分)
（2）当Pi获得资源后，认为它完成，回收资源:
Free = Free + Allocation[i] ；Finish[i] = true ；
Go to step（1）；
若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。