操作系统练习测试题库Word格式.docx
《操作系统练习测试题库Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统练习测试题库Word格式.docx（12页珍藏版）》请在冰豆网上搜索。
D.系统支撑软件。
6.面向对象的操作系统首先是为了保护（C）而开发的，无论何种对象，都可以被看作是受保护的基本单位。
A个人隐私B资源共享C公共资源D网络资源
7.一个作业从提交给系统到该作业完成的时间间隔称为（A）。
A周转时间B响应时间C等待时间D运行时间
8.UNIX系统中，用于创建新进程的系统调用命令是（A）。
AforkBpipeCexitDread
9.下列哪项不是分时操作系统的特点（D）。
A交互性B多路性C独占性D自治性
10.“线程”的概念是由（B）引入的。
A虚拟机B微内核方法C进程的概念D多处理机环境
11.UNIX系统采用（D）策略进行主存的管理。
A动态分区B请求调页C分段D段页式
12.联机命令接口是（A）。
A分时系统中的接口B批处理系统中的接口
C实时操作系统的接口D其他系统的接口
13.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（A）。
A重定位B逻辑变换C地址交换D进程创建
14.在图形用户接口中，用于查看和操纵应用程序或文档的是（B）。
A窗口B对话框C图标 D菜单
15.当系统响应用户要求，将输入的作业存入到直接存取的外部存贮器上，并等待调度执行时，则该作业处于（C）。
A提交状态B后备状态C执行状态D完成状态
16.作业调度程序的工作有（B）。
A分配和释放内存B分配和释放外部设备
C把作业的内存、外设要求转给相应的管理程序D对处理机的分配工作
17.三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是（B）。
A放置策略B调入策略C淘汰策略D都一样
18.在几种常见的数据传递方式中，CPU和外围设备只能串行工作的是（A）。
A程序直接控制方式B中断方式CDMA方式D通道控制方式
19.中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（B）而实现的。
A中断源B中断请求C中断响应D中断屏蔽
20.在文件系统中，用户通过（C）来访问文件。
A文件类型B文件结构C文件名D文件属性
21.在设备分配方式，动态分配（D）。
A在用户作业开始执行之前B设备的使用效率低
C不符合设备分配的总原则D有可能造成进程死琐
22.通过存取控制机制来防止由（A）所造成的文件不安全性。
A人为因素B自然因素C系统因素D以上三者
23.在UNIX中，文件系统的目录结构采用的是（C）。
A线型结构B二维结构C树型层次结构D网状结构
二、判断题
1．复制整个磁盘命令Diskcopy与一般的Copy命令没有什么区别。
此命题不正确。
使用Diskcopy复制的磁盘与原磁盘完全一致，而用Copy复制的磁盘与原磁盘多少有些不同。
2．rmdir命令用于删除指定的子目录文件，但不能删除普通文件。
可用于删除当前目录，但不能删除根目录。
它可同时删除多个目录。
此命题正确。
该命令用于删除指定的子目录文件，但不能删除普通文件，而且，一次只能删除一个空目录（其中仅含“.”和“..”两个文件），不能删除根及当前目录。
3．同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。
此命题是正确的。
4．CPU的二级调度是指作业调度和进程调度。
5．环路既是死锁的必要条件，又是死锁的充分条件。
因为，环路条件等四个条件只是死锁的必要条件，不是死锁的充分条件。
6．基于时间戳的同步技术通过防止并发操作间的冲突达到事务处理之间的同步。
正确说法：
两阶段封锁法通过防止并发操作间的冲突达到事务处理之间的同步。
7．分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。
8、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
在采用树型目录结构的文件系统中，不同在一个目录中的各用户的文件名可以相同。
三、分析与简答题
1.什么叫做系统初启？
一般情况下，操作系统的初启过程有以哪几个步骤？
解：
我们把将操作系统的可执行程序的一部分或全部装入内存、并初次启动系统运行的工作叫做系统初启。
一般情况下，操作系统的初启过程有以下几个步骤：
（1）打开电源，控制转向执行固化在ROM中的操作系统装配程序；
（2）操作系统的核心部分装入内存中的指定位置；
（3）控制转向执行内存中的操作系统核心部分的初始化程序，设置相应的硬件和软件参数的初始值；
（4）建立最基本、最常用的进程，执行命令解释程序，作好接收用户命令或作业的准备工作。
3.什么是动态重定位？
如何实现？
动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。
具体实现过程为：
当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动家道逻辑地址中区，经这样变换后，执行结果是正确的。
4.解释ＰＶ操作的含义及其信号量的物理意义。
信号量又称信号灯，其值只能由P、V操作加于改变。
当信号量S>
0时，表示该类可用资源的个数，作一次P（S）操作，S-1→S，表示进程申请分配一个该类资源，于是可用资源数减少一个；
当S<
=0时，表示无可用资源，这时作一次P（S）操作，S-1→S<
0，表示申请分配一个该类资源的进程因得不到可用资源而被阻塞，进入等待该类资源的等待队列，这时|S|表示等待该类资源的等待队列中进程的个数。
作一次V（S）操作，表示其进程释放一个它所占有的资源，所以作S+1→S，这时若等待该类资源的等待队列中有进程，则立即分配给它（并立即被唤醒进入就绪队列），于是等待该类资源的等待队列中的进程数减少一个。
5.系统调用的执行过程分可分为哪几步？
系统调用的执行过程分成以下几步：
（1）设置系统调用号和参数；
（2）系统调用命令的一般性处理；
（3）系统调用命令处理程序做具体处理。
6.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？
为什么？
如果将生产者执行的两个P操作顺序颠倒，会产生死锁。
因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P（mutex）操作，于是它获得了对缓冲区的存取控制权。
然后，当它执行P（mutex）操作时，由于没有空缓冲区它被挂起。
能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V（mutex）操作。
但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。
因此，出现了生产者和消费者的互相死等的局面。
7.为什么要系统打开文件表？
用户进程是怎样与文件系统联系的？
创建一个文件是创建系统打开文件表吗？
用户打开表记录一个进程可以用来同时打开的文件数，UNIXSystemV最多可达到20。
用户打开表的描述符返回给用户进程后称为文件描述符。
与此相对应，用户对文件进行操作时，在系统内部需要有相应数据结构来记录和控制打开文件的用户进程，以及记录和控制那些共享统一文件的用户进程。
这个数据结构就是系统打开表。
用户进程通过系统调用来完成与文件系统联系。
创建文件时，需要在系统打开表的相应表项中生成相应数据，但不需要创建系统打开文件。
四、应用题
1．某系统的进程状态图如下
（1）说明一个进程发生变迁1、3、4的原因是什么？
（2）下述因果变迁是否会发生?
如果有可能的话,在什么情况下发生？
A）13B）24C）41D）51E）32
解
（1）发生变迁1的原因是：
当CPU空闲且高优先就绪队列中有进程，则从高优先就绪队列调一个进程到CPU上去执行。
发生变迁3的原因是：
当一个在CPU上运行的进程用完它的时间片时，立即退出CPU而进入低优先就绪队列。
发生变迁4的原因是：
一个正在CPU上运行的进程需要输入或者输出数据时，退出CPU而进入等待队列。
（2）A）和B）的因果变迁不可能发生。
C）、D）和E）有可能发生，其原因是：
C）41：
一个正在CPU上运行的进程需要输入或者输出数据时，退出CPU而进入等待队列，CPU空闲，这时若高优先就绪队列中有进程，则发生调度1。
D）51：
当高优先就绪队列和CPU都处于空闲状态时，一个处于等待状态的进程被唤醒进入高优先就绪队列后立即被调度到CPU上去执行。
E）32：
当一个在CPU上运行的进程用完它的时间片退出CPU而进入低优先就绪队列时，若高优先就绪队列为空，则立即发生2（即调度低优先就绪队列中的一个进程到CPU上去执行）。
2．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B两进程之间存在什么样的制约关系？
（2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
（1）A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
（2）mutex：
用于互斥的信号量，因为只有一台打印机，所以初值为1。
进程A进程B
......
P（mutex）；
P（mutex）；
申请打印机；
申请打印机；
使用打印机；
使用打印机；
V（mutex）；
V（mutex）；
……
3．作业Ａ的页面映象表如下图所示：
（一页=一块=1024字节）
页号
块号
中断位
访问位
修改位
辅存地址
０
８
１
１０００
１
５
０
３０００
２
７
５０００
３
８０００
问：
①指出页表中中断位、访问位、修改位、辅存地址的含义？
②当执行到1000单元的指令“Load1,1800”时，系统是怎样进行地址变换（即1800在主存的哪个单元中）
③当执行到1500单元指令（load1，3600）时，会发生什么现象？
（1）中断位：
也称状态位，表示该页是否已调入内存；
访问位：
记录本页在一段时间内被访问次数；
修改位：
表示该页调入内存后是否修改过；
辅存地址：
指出该页在辅存上的地址。
（2）设页号为P，页内地址为d，逻辑地址为A，页面大小为L，则：
P=INT[A/L]d=[A]modL
当执行到１０００单元的指令“ＬＯＡＤ１，１８００”时，系统地址变
升级会员 