当前位置：文档之家› 操作系统模拟及部分答案1

操作系统模拟及部分答案1

《操作系统》模拟习题

一、判断

（）文件可以看做是一种逻辑空间

（）并发程序的执行具有顺序性，封闭性和不可再现性

（）快表是高速缓存与硬件相关

（）内存只能顺序存取

（）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同

（）在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。

（）在文件目录的目录项中主要存放的是文件的名字、文件的类型和文件的物理地址等

（）DMA传输主要用于连接低速设备

二、选择题

1.在下列操作系统的各个功能组成部分中，哪一个与中断有关（）

A进程上下文切换 B PCB大小C快表寻址D内存管理

2.一个分段存储管理系统中，地址长度为16位，其中段号占8位，则段长最大 ( ) A．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节

3.下列选项中，导致创进新进程的操作是（c ）

I用户成功登陆II设备分配III启动程序执行

A：仅I和II B：仅II和III

C：仅I和III D：I，II，III

4.下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。( )

A. 共享存储区

B. 消息缓冲

C. 信箱方式

D. 共享文件

5. SPOOLing技术可以实现设备的( c )分配。

A．独占B．共享

C．虚拟D．物理

6.在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取( d )。

A均衡调度算法B．高优先级优先调度算法C．先来先服务算法D．高响应比优先算法

三、填空题

1.操作系统是计算机系统最重要的____，它____了计算机硬件系统的功能；__ __了不同计算机系统硬件的差别，提供了应用程序使用计算机硬件强大处理功

能的接口；

2.在UNIX系统中，文件的类型主要包括___________，____________，____________。

四．简答题

1.试说明改进型Clock置换算法的基本原理

2.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：

⑴位示图需要多少字？

⑵第i字第j位对应的块号是多少？

五、应用题

银行家算法如下：

1. 安全状态: 是指系统能按某种进程顺序(P1,P2,…Pn)(称序列为安全序列)，来为每个进程Pi分配某所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成．如果系统无法找到这样一个安全序列，则称系统处于不安全状态．

所谓安全序列{P1,P2,…Pn}是指对于P2,都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Pi(j

2.不安全状态可能产生死锁.

目前状态最大需求尚需

P1 3 9 6

P2 5 10 5

P3 2 4 2

在每一次进程中申请的资源,判定一下,若实际分配的话,之后系统是否安全.

3.银行家算法的思路:

1)、进程一开始向系统提出最大需求量.

2)、进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量.

3)、若正常，则判断该进程所需剩余剩余量(包括本次申请)是否超出系统所掌握的剩余资源量,若不超出,则分配,否则等待.

4.银行家算法的数据结构.

1)、系统剩余资源量A[n],其中A[n]表示第I类资源剩余量.

2)、各进程最大需求量,B[m][n],其中B[j][i]表示进程j对i类资源最大需求.

3)、已分配资源量C[m][n],其中C[j][i]表示系统j程已得到的第i资源的数量.

4)、剩余需求量.D[m][n],其中D[j][i]对第i资源尚需的数目.

5.银行家算法流程:当某时刻,某进程时,提出新的资源申请,系统作以下操作:

1)、判定E[n]是否大于D[j][n],若大于,表示出错.

2)、判定E[n]是否大于系统剩余量A[n],若大于,则该进程等待.

3)、若以上两步没有问题,尝试分配,即各变量作调整.

4)、按照安全性推测算法,判断,分配过后,系统是否安全,若安全,则实际分配,否则,撤消分配,让进程等待.

6."安全性检测"算法

1)、先定义两个变量,用来表示推算过程的数据.

F[n]=A[n],表示推算过程中,系统中剩余资源量的变化.

J[n]=False表示推算过程中各进程是否假设"已完成"

2)、流程:

在"剩余"的进程中(在推算)过程中,一些进程假设已完成,查找

D[j][n]<=F[n]的进程,找到后令J[j]=True(假设该进程完

成),F[n]+D[j][n](该进程所占资源释放),如此循环执行.若最后,所有的

F[n]=True(在推算过程中,所有进程均可以完成),则表示(分配过后)系统是安全的,否则系统是不安全的.

2.设有A、B、C三组进程，它们互斥地使用某一独占型资源R，使用前申请，使用后释放。资源分配原则如下:

(1) 当只有一组申请进程时，该组申请进程依次获得R；

(2) 当有两组申请进程时，各组申请进程交替获得R，组内申请进程依次获得R；

(3) 当有三组申请进程时，各组申请进程轮流获得R，组内申请进程依次获得R。

试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。

解：

int free=1;//设备状态标志

semaphore mutex=1;

semaphore qa=qb=qc=0; //各组等待队列

int counta=countb=countc=0;//等待队列长度

A组申请：

P(mutex);

if(free==1){ free=0;

V(mutex);

}

else{

counta++;

V(mutex);

P(qa);

} A组释放：

P(mutex);

if(countb>0){ countb--;

V(qb);

}else{

if(countc>0){ countc--;

V(qc);

}else{

if(counta>0){ counta--

V(qa);

}else{

free=1;

}

3.设系统中有5台类型相同的打印机，依次编号为1～5。又设系统中有n个使用打印机的进程，使用前申请，使用后释放。每个进程有一个进程标识，用于区别不同的进程。每个进程还有一个优先数，不同进程的优先数各异。当有多个进程同时申请时，按照进程优先数由高到低的次序实施分配。试用信号灯和PV操作实现对于打印机资源的管理，即要求编写如下函数和过程:

(1) 函数 require(pid，pri): 申请一台打印机。参数pid为进程标识，其值为1到n的整数; pri为进程优先数，其值为正整数; 函数返回值为所申请到打印机的编号，其值为1到5的整数;

(2) 过程 return(prnt): 释放一台打印机。参数prnt为所释放打印机的编号，其值为1到5的整数。

解：

#define N 5

bool flag[N+1];//flag[0]表示可用打印机数,

//flag[i]表示第i号打印机的状态（1<=i<=N），0表示占用，1表示空闲

PCB *queue=NULL;//进程阻塞队列

semaphore mutex_flag=1;//用于对flag数组的互斥操作

semaphore mutex_queue=1;//用于对阻塞队列的互斥操作

process(int i,int priority){

int print;

print=require(i,priority);

use print;

return(print);

}

int require(int pid,int priority){

P(mutex_flag);

if(flag[0]>0){

flag[0]--;

for(int i=1;i

if(flag[i]==1){

flag[i]=0;

break;

}

V(mutex_flag);

return i;

}

else{

V(mutex_flag);

p(mutex_queue);

将进程pid按其优先数插入到等待队列queue中；

V(mutex_queue);

}

return(int print){

P(mutex_flag);

if(queue==NULL){

flag[0]++;

flag[print]=1;

V(mutex_flag);

}

else{

V(mutex_flag);

p(mutex_queue);

将print分配给queue队首进程；

queue下移；

V(mutex_queue);

}

4. 在银行家算法中，若出现如下资源分配情况：

Allocation NeedAvailable

ABCDABCDABCD

P0:003200121623

P1:10001750

P2:13542356

P3:03320652

P4:00140656

试问：(1)当前状态是否安全？

(2)如果进程P2提出安全请求Request[2]=(1,2,2,2),系统能否将资源分配给它？说明原因．

解：（1）当前状态是安全状态。

运行安全性检查算法如下：

1）Work = Available；Finish = false；

2）寻找满足如下条件的i:

Finish[i]==false并且Need[i]≤Work[i]；

如果不存在，则转步骤4）；

3）Work = Work + Allocation[i]；Finish[i] = true；

转步骤2）

4）如果对于所有i，Finish[i] = true，则系统处于安全状态，否则处于不安全状态。

令Work = Available=（1, 6, 2, 3）

运行安全性检测算法，Finish[0]=false并且Need[0]=(0 0 1 2)，它使Finish[i]=true，对于所有0≤i≤4，因而可以断言系统当前处于安全状态．

（2）运行银行家算法，由于Request[2]=（1, 2, 2, 2）￡Need[2]=（2, 3, 5, 6），因而请求合法。进一步，Request[2]=（1, 2, 2, 2）￡Available=（1, 6, 2, 3），故该请求是可以满足的。假设将资源分配给p2，则系统状态变为:

Allocation NeedAvailable

ABCDABCDABCD

P0:003200120401

P1:10001750

P2:25 761134

P3:03320652

P4:00140656

运行安全性检测算法，Work=Available=（0, 4, 0, 1），Finish[i]=false，此时所有Need[i]￡Work[i]均不成立，结果Finish[i]均为false，不存在安全进程序列，系统处于不安全状态。系统将取消资源分配并恢复原来状态，进程p2等待。

操作系统模拟卷参考答案

模拟试卷三一、单项选择题(每小题1分，共16分) 1．MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。 A．CHKDSK Ｂ．FDISK C．FORMAT D．DISKCOPY 2．MS-DOS中用于改变当前子目录的命令是( )。 A．MD B．RD C ．DIR D．CD 3．MS-DOS中的文件结构采用( )。 A. 顺序结构B．链接结构 C. 索引结构D．成组链接结构 4．在以下的存储管理方案中，能扩充主存容量的是( )。 A. 固定式分区分配 B . 可变式分区分配 C. 分页虚拟存储管理D．页式存储管理 5．UNIX文件系统对磁盘空间的管理采用( )。 A . FAT表法 B. 位示图法 C. 空闲块链接法 D. 空闲块成组链接法 6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。A．硬件故障中断B．程序中断 C. 外部中断D．I/O中断 7.下列算法可用于磁盘移臂调度的是( )。 A. LRU算法B．电梯调度算法 C. 时间片轮转法 D.响应比高者优先算法 8．实时系统中的进程调度通常采用( )算法。 A. 响应比高者优先 B.短作业优先 C. 时间片轮转 D.抢占式的优先数高者优先 9．在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。 A．页表 B.段表 C. 段表十页表D．分区分配表十空闲区表

10．设某类资源有5个，由3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 11．动态重定位是在( )完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 12.MS-DOS中的内部命令随( )模块常驻内存。 A．https://www.doczj.com/doc/a62577804.html, B https://www.doczj.com/doc/a62577804.html, C．https://www.doczj.com/doc/a62577804.html, D .ROM—BIOS 13. 进程从等待状态进入就绪状态可能是由于( )。 A. 现运行进程运行结束 B. 现运行进程执行了P操作 C. 现运行进程执行了V操作 D. 现运行进程时间片完 14. 特权指令( )执行。 A．只能在目态下 B.只能在管态下 C．在目态或管态下均能 D.在目态或管态下均不能 15. 在执行v操作时，当信号量的值( )应释放一个等待信号量的进程A．小于0 B. 小于等于0 C. 大于0 D. 大于等于0 16. 进程间的互斥与同步分别表示了各进程间的( )。 A. 竞争与协作B．相互独立与相互制约 C. 动态性和并发性 D. 制约性二、多项选择题(每小题2分，共20分) 1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别适合于( )和( )算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.首次循环适应算法 E.最优适应算法 A,B 2．MS DOS的下述路径中，()和()属于相对路径。 A．\IRl\DIR2\PAY.DBFB．B.\IRl

《操作系统》模拟试题1参考答案

《操作系统》模拟试题1参考答案一、填空题 1．中断2．在裸机上培植操作系统3．先来先服务 4．等待状态5．环路条件6．解决重名问题7．引用位改变位8．虚拟分配9．目录表目二、选择填空 1．B 2．A 3．D 4．D 5．A 6．C 7．B 8．D 三、简答题平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2．答： ①解释用户的I/O系统调用命令；②设备驱动；③中断处理 3．解答页面大小为4KB 4KB=21212位允许用户虚地址空间最大为16页16=24 4位允许系统物理主存最多为512个主存块512=299位虚地址寄存器位数：12+4=16；物理地址寄存器位数12+9=21 四、解答 1．该系统在时刻t的内存分布图 2．用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3．（1）首次适应算法：作业1（38KB）第1块100-38=62KB （2）最佳适应算法：

作业1（38KB），队列中的第1个元素（大小为36KB），不能分配；队列中的第2个元素（大小为60KB）满足，60-38=22KB，队列重新排列。五、解答：调度用的进程状态变迁图如下图所示。 1．有合理的响应时间：采用时间片调度； 2．有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪状态； 3．缺页对程序执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为

空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。解答： Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中；数据从buf1中取出； V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出； V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1．分别画出这三种文件的物理结构。 2．若要随机读r7记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要说明。解答： 1、（1）连续文件

操作系统模拟题

计算机操作系统模拟试题一一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分) 1．把逻辑地址转变为内存的物理地址的过程称做( )。 A. 编译 B．连接 C. 运行 D. 重定位 2．进程和程序的一个本质区别是( )。 A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的 3．可重定位内存分区分配目的为( )。 A. 解决碎片问题 B．便于多作业共享内存 C．回收空白区方便 D．摆脱用户干预 4．索引式(随机)文件组织的一个主要优点是( )。 A. 不需要链接指针 B．能实现物理块的动态分配 C. 回收实现比较简单 D．用户存取方便 5．作业I／O方式有如下三种：( )、脱机和( )。 A. 询问 B．联机 C．中断 D．通道 E．假脱机 6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。 A. 飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司 7．一个文件系统的逻辑分区( )。 A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘 C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘 8．操作系统程序结构的主要特点是( )。 A. 一个程序模块 B．分层结构 C. 层次模块化 D．子程序结构 9．面向用户的组织机构属于( )。 A. 虚拟结构 B．实际结构 C．逻辑结构 D．物理结构二、是非题(正确的划“√”，错误的划“×”，20分) ( )1．进程的互斥和同步是进程通信的基本内容。 ( )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3．多用户操作系统离开了多终端硬件支持，则无法使用。 ( )4．实时操作系统的响应系数最大，设备利用率最高。 ( )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。 ( )6．引导操作系统进入内存的程序一般放在计算机的固件中。 ( )7．死锁是指两个或多个进程都处于互等状态而无法继续工作。 ( )8．具有多道功能的操作系统一定是多用户操作系统。 ( )9．一般的分时操作系统无法做实时控制用。 ( )10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题(40分) 1．在一般操作系统中，设备管理的主要功能包括、、和。 2．常用的进程调度算法有、和。 3. 从用户观点看，UNIX统将文件分三类：、和

操作系统模拟卷含答案

单项选择题。（1-40题，每题1分；41-60题每题2分，共80分） 1. 1. 从用户的观点看，操作系统是（） ? A 用户与计算机之间的接口 ? B 控制和管理计算机资源的软件 ? C 合理的组织计算机工作流程的软件 ? D 由若干层次的程序按一定的结构组成的有机体答案与解析：A 2. 2. 下列选择中，不是操作系统关心的主要问题（） ? A 管理计算机裸机 ? B 设计、提供用户程序与计算机硬件系统的界面 ? C 管理计算机系统资源 ? D 高级程序设计语言的编译器答案与解析：D 3. 3. 实时操作系统必须在（）内处理完来自外部的事件 ? A 响应时间 ? B 周转时间 ? C 规定时间 ? D 调度时间答案与解析：C 4. 4. 在操作系统中，P、V操作是一种（） ? A 机器指令 ? B 系统调用命令 ? C 作业控制命令 ? D 低级进程通信原语答案与解析：D

5. 5. 下面对进程的描述中，错误的是（） ? A 进程是动态概念 ? B 进程执行需要处理机 ? C 进程是有生命期的 ? D 进程是指令的集合答案与解析：D 6. 6. 系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（） ? A 没有运行进程，有2个就绪进程，n-2个进程处于等待状态 ? B 有1个运行进程，没有就绪进程，n－1个进程处于等待状态 ? C 有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 ? D 有1个运行进程，有n－1就绪进程，没有进程处于等待状态答案与解析：A 7. 7. 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。 ? A 进程优先权 ? B 资源的线性分配 ? C 进程推进顺序 ? D 分配队列优先权答案与解析：C 8. 8. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。 ? A 运行进程的时间片用完 ? B 运行进程出错 ? C 运行进程要等待某一事件发生 ? D 有新进程进入就绪队列答案与解析：D

操作系统模拟试题

一、单项选择题（共30分，每小题2分） 1．一个完整的计算机系统是由（）组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5．在创建进程时，（）不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6．作业调度是从处于（）状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7．下述解决死锁的方法中，属于死锁避免策略的是（）。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。C A、为回收区建立一个分区表项，填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项，但修改新表项的大小 D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12．磁盘属于（）。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15．在数字加密算法中，DES算法是一种（）。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法二、填空题（共20分，每空2分） 1．只有计算机硬件而没有任何软件支持的计算机称为（裸机）。 2．进程空间分为用户空间和（系统空间）。 3．若进程的用户程序段在执行时，该进程处于用户态，也称为（目态）。 4．根据响应时间分类，可以将实时系统分为（强实时系统）、（弱实时系统）和一般实时系统。5．程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为（地址映射）。 6．虚拟存储器的主要特征包括多次性、（对换性）和（虚拟性）。 7．I/O设备的控制方式可分为程序控制方式、（DMA方式）、中断方式和通道方式等。8．（文件）是一组相关数据项的集合，用于描述一个对象在某方面的属性。三、判断题（共10分，每小题1分）

计算机操作系统习题及答案.

第5章死锁 1）选择题（1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权（2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量（3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待（4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序（5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源（6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁（8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态

操作系统模拟试题及答案资料

单选题 1. 操作系统内核与用户程序、应用程序之间的接口是（C ）。 A shell命令 B 图形界面 C 系统调用 D C语言函数 2. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（C）。 A 运行进程修改程序状态字 B 中断屏蔽 C 系统调用 D 进程调度程序 3. 在计算机系统中，操作系统是（ A ）。 A 处于裸机之上的第一层软件 B 处于硬件之下的低层软件 C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件 4. 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。 A 1 B 6 C 8 D 9 5. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（B）。 A 继续运行 B 进入阻塞态，让出CPU C 进入就绪态，让出CPU D 继续运行，并唤醒S队列头上的等待进程 6. 下列进程状态的转换中，不正确的是（A）。 A 从就绪到阻塞 B 从运行到就绪 C 从就绪到运行 D 从阻塞到就绪 7. 在操作系统中，JCB是指（ C ）。 A 文件控制块 B 进程控制块 C 作业控制块 D 程序控制块

8. Linux系统中的shell是负责（A）的模块。 A 解释并执行来自终端的命令 B 解释并执行来自终端的内部命令 C 解释并执行来自终端的外部命令 D 进行系统调用 9. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（D）。 A 执行时间 B 提交时间 C 输入时间 D 周转时间 10. 虚拟存储器的最大容量（B）。 A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意大的 D 由作业的地址空间决定 11. 下列存储器中，速度最快的是（C）。 A 高速缓存Cache B 内存 C CPU内部寄存器 D 硬盘 12. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。 A 减少 B 增加 C 无影响 D 可能增加也可能减少 13. 由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ A ）。 A 流式文件 B 记录式文件 C 顺序文件 D 链接文件 14. 文件名与（B）的转化是通过文件目录来实现的 A 逻辑地址 B 物理地址 C 文件内部名 D 文件记录 15. 在UNIX系统中，某文件的使用权限设置为754，则表示（ A ）。

操作系统模拟试卷和答案

北京语言大学网络教育学院《操作系统》模拟试卷一注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器

操作标准系统模拟试题(含答案)

操作系统模拟试题一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配

北理工模拟题操作系统

9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分） ( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分） ( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。（2分） () . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分） ( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分）( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分） ( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分） ( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分）( DMA是最高 ) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分）( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分） ( 作业中有这道判断 ) . 二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 4. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为（2分）

计算机操作系统第四版试题及答案

操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2分，共 20 分） 1、文件系统的主要组成部分是（ A 、文件控制块及文件 C 、系统文件及用户文件 2、实现进程互斥可采用的方法（ A 、中断 B 、查询 3、某页式管理系统中，地址寄存器的低 A 、 1024字节 B 、 512 字节 4、串联文件适合于（）存取 A 、直接 B 、顺序 5、进程的同步与互斥是由于程序的（ A 、顺序执行信号量的值（ A 、总是为正 6、 7、 B 、长短不同） B 、总是为负） B 、文件及块设备文件 D 、文件及管理文件的软件 C 、开锁和关锁 9 位表示页内地址， C 、 1024K C 、索引）引起的 C 、信号量 C 、总是为 D 、按键处理则页面大小为（） 512K D 、 D 、 D 、 D 、随机并发执行可以为负整数多道程序的实质是（ A 、程序的顺序执行 C 、多个处理机同时执行虚拟存储器最基本的特征是（ A 、从逻辑上扩充内存容量飞机定票系统是一个（ A 、实时系统 10、操作系统中， A 、线程二、名词解释（每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 : 5.文件系统 : 三、判断改错题（判断正误，并改正错误，每小题 1、通道是通过通道程序来对设备进行控制的。 2、请求页式管理系统中，既可以减少外零头， 3、操作系统中系统调用越多， 4、一个进程可以挂起自已， 5、虚拟存储器的最大容量是由磁盘空间决定的。 6、单级文件目录可以解决文件的重名问题。 7、进程调度只有一种方式：剥夺方式。 8、程序的顺度执行具有顺序性，封闭性和不可再现性。 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。 10、进程控制一般都由操作系统内核来实现。四、简答题（每小题 5分，共 25 分） 8、 9、） B 、提高内存利用率） B 、批处理系统被调度和分派资源的基本单位， B 、程序 3 分，共 15 分） B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、并可独立执行的实体是（ C 、进程 D 、 2 分，共 20 分）又可以减少内零头。系统功能就越强，用户使用越复杂。也可以激活自已。 1、简述死锁产生的原因及必要条件。 2、什么是多道程序技术，它带来了什么好处？ 3、有结构文件可分为哪几类，其特点是什么？ 4、分时系统的基本特征是什么？ 5、分页系统与分段系统的区别主要在于哪些方面？分时系统指令 ( ( ( ( ( ( ( ( ））））））））

操作系统模拟试卷

《操作系统》模拟试卷一、单项选择题（每小题1分，共15分） 1．操作系统的主要功能是管理计算机系统中的（D）。 A.程序 B.数据 C.文件 D.资源 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3． A.先来先服务B.时间片轮转法 4． C.高响应比优先D.均衡调度法 5．操作系统中引入进程概念后并不能够（B）。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6．以下（）属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。 A.2G B.4G C.1G D.8G 12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13．MS-DOS采用的外存分配方法是（） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14．UNIX系统对空闲磁盘空间的管理，采用的是（）。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15．有能避免“磁臂粘着”的磁盘调度算法是（）。 A．FCFSB．SSTF C．SCAND．N-STEP-SCAN

计算机操作系统模拟试题及答案

张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171

操作系统试卷及答案

班级学号姓名计算机操作系统科考试题（）一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（）。 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（）。 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态

计算机专业基础综合(操作系统)模拟试卷1

计算机专业基础综合（操作系统）模拟试卷1 (总分：50.00，做题时间：90分钟) 一、单项选择题(总题数：16，分数：32.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.多道程序设计是指( )。（分数：2.00） A.在实时系统中并发运行多个程序 B.在分布式系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序√ 解析：解析：本题考查多道程序设计的概念。 3.操作系统为用户提供了多种接口，它们是( )。I．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言Ⅴ．C语言Ⅵ．系统调用（分数：2.00） A.I，Ⅱ，Ⅴ B.Ⅱ，Ⅲ，Ⅵ√ C.Ⅲ，Ⅳ，Ⅴ D.Ⅱ，Ⅳ，Ⅵ 解析：解析：本题考查操作系统的接口。操作系统有两种接口：命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户界面是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。 4.操作系统是扩充( )功能的第一层系统软件。（分数：2.00） A.软件 B.裸机√ C.机器语言 D.中断解析：解析：操作系统是裸机的第一层软件扩充。 5.从资源管理程序的观点来看，操作系统是( )的管理者。（分数：2.00） A.程序和数据 B.系统硬软件资源√ C.进程 D.中断解析： 6.下列属于实时控制系统的是( )。（分数：2.00） A.飞机自动驾驶系统√ B.飞机订票系统 C.电子商务系统 D.管理信息系统解析： 7.操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及( )。（分数：2.00）

文档之家

操作系统模拟及部分答案1

操作系统模拟卷参考答案

《操作系统》模拟试题1参考答案

最新操作系统试题及答案分析

操作系统模拟题

操作系统模拟卷含答案

操作系统模拟试题

计算机操作系统习题及答案.

操作系统模拟试题及答案资料

操作系统模拟试卷和答案

操作标准系统模拟试题(含答案)

最新操作系统期末试题及答案(2)

北理工模拟题操作系统

计算机操作系统第四版试题及答案

操作系统模拟试卷

最新操作系统试题及答案

计算机操作系统模拟试题及答案

操作系统试卷及答案

计算机专业基础综合(操作系统)模拟试卷1

文档之家

操作系统模拟及部分答案1

操作系统模拟卷参考答案

《操作系统》模拟试题1参考答案

最新操作系统试题及答案分析

操作系统模拟题

操作系统模拟卷含答案

操作系统模拟试题

计算机操作系统习题及答案.

操作系统模拟试题及答案资料

操作系统模拟试卷和答案

操作标准系统模拟试题(含答案)

最新操作系统期末试题及答案(2)

北理工模拟题 操作系统

计算机操作系统第四版试题及答案

操作系统模拟试卷

最新操作系统试题及答案

计算机操作系统模拟试题及答案

操作系统试卷及答案

计算机专业基础综合(操作系统)模拟试卷1

北理工模拟题操作系统