全国自考(操作系统)模拟试卷6
-
41. 设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现协调过程。两个进程的处理过程如下:
Begin
S,S1,S2:SEMAPHORE;
S=1;S1=N;S2=0;
BUFFER[N]为缓冲区;I=J=0;
CoBegin
Process Producer:/*生产者进程*/
L1:生产一个消息M;
P(S1);
P(S);
BUFFER[I]=M;
I=(I+1)MOD N;
V(S2);
V(S);
GOTO L1;
Process Consumer:/*消费者进程*/
L2:
P(S2);
P(S);
M=BUFFER[J];
J=(J+1)MOD N;
V(S1);
V(S);
消费一个消息M;
GOTO L1;
COEND
请问信号量S、S1、S2的作用分别是什么?
-
39. 如果现在读写磁头正在76号柱面上执行输入/输出操作,而等待访问者依次要访问的次序为45、27、79、98、15、56、108、34、77,若采用电梯调度算法进行移臂调度,试分别写出移动臂向外移和移动臂向里移的访问次序。
-
40. 在某采用页式存储管理的系统中,所有作业执行时依次访问的页号式:
1、3、2、4、3、1、5、6、3、7、1、5、8、5、2、4
现在只有三个主存块可供使用,若采用先进先出调度算法,作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页号。
-
38.设多道程序设计系统有供用户使用的主存空间100KB,磁带机2台,打印机1台。系统采用可变分区方式管理主存,对磁带机和打印机采用静态分配,并假设各作业输入、输出操作时间忽略不计。现有一作业序列如下:假设使用先来先服务算法,优先分配主存低地址区域且不准移动已存在主存中的作业。在主存中参与多道运行的作业平均分配CPU时间。
(1)问作业调度选中作业的次序是什麽?
(2)求出各作业的作业周转时间?
-
37. 简述两个进程(进程A和进程B)如何协作才能避免出现记录的丢失和记录的重复处理等现象。
-
36. 如何实现对相关临界区的管理要求?
-
34. 单用户连续存储管理有哪些缺点?
-
35. 系统有了设备管理功能后,可以带来哪些好处?
-
32. 解决死锁问题有三种方式:( )、( )和死锁的检测。
-
31. 每个信箱可以由“( )”和“( )”两部分组成。
-
33. 计算机系统采用多道程序设计技术对提高系统效率具体体现在哪些方面?
-
30. 在斯普林系统中,为了便于管理,把井又分成两部分( )和( )。
-
29. 把若干个逻辑记录合成一组存入一块的工作称为( ),每块中的逻辑记录个数称为( )。
-
28. 操作系统采用( )控制作业的执行。在作业执行期间,让主段始终保留在主存中,我们把主段所占的主存空间称为( )。
-
27. 为了便于管理,经常把处于相同状态的进程链接在一起,称为( )。系统中负责进程入队和出队的工作称为( )。
-
25. 下面关于死锁的描述中,正确的有
- A.永久性资源和临时性资源都可能导致死锁发生
- B.申请同类资源不会产生死锁
- C.破坏产生死锁的四个必要条件之一,可以严格防止死锁发生
- D.应用银行家算法可以避免死锁发生
- E.若系统中所有进程都处于等待状态,则死锁发生
-
26. ( )和( )是最常用的辅助存储器。
-
24. 下列各种存储管理方案中,要求作业的逻辑地址与占有内存的存储区域都是连续的存储管理方案是
- A.页式虚拟存储
- B.页式存储
- C.单用户连续存储
- D.可变分区存储
- E.固定分区存储
-
23. 组成UNIX进程的部分有
- A.进程控制块
- B.系统堆栈
- C.正文段
- D.数据段
- E.程序状态字
-
22. 下列关于“进程”的描述,不正确的是
- A.一旦创建了一个进程,它将永远存在
- B.进程是程序的一次执行过程
- C.进程申请CPU得不到满足时,其状态变为等待状态
- D.在单CPU系统中,任一时刻都有一个进程处于运行状态
- E.优先数是进行进程调度的重要依据,一旦确定不能改变
-
20. 银行家算法用来解决
- A.死锁的避免
- B.死锁的防止
- C.死锁的检测
- D.死锁的解除
-
21. 操作系统的主要任务是
- A.管理计算机系统资源
- B.控制程序执行
- C.为用户提供良好的编程工具
- D.改善人机界面
- E.为其他软件提供支持
-
18. 下列选项中对UNIX进程的同步描述正确的是
- A.当进程在用户态执行用户程序时,由系统调用wait和wakeup实现同步
- B.当进程在用户态执行用户程序时,由系统调用wait和exit实现同步
- C.当进程在核心态执行系统程序时,由系统调用sleep和exit实现同步
- D.当进程在核心态执行系统程序时,由系统调用wakeup和exit实现同步
-
19. 下面对线程的描述中错误的是
- A.线程又称轻型进程
- B.线程是资源分配单位
- C.线程是调度和执行单位
- D.同一进程中的各个线程共享分配给进程的主存地址空间
-
15. 在进行旋转调度时应区分情况是
- A.若干请求者要访问同一个磁头下的不同扇区
- B.若干请求者要访问不同磁头下的不同编号的扇区
- C.若干请求者要访问不同磁头下具有相同编号的扇区
- D.以上都是
-
16. 操作系统采用的缓冲技术不包括
- A.单缓冲技术
- B.双缓冲技术
- C.多缓冲技术
- D.缓冲池技术
-
17. 把用来解决进程互斥与进程同步的机制统称为
- A.同步机制
- B.互斥机制
- C.协作机制
- D.联合机制
-
14. UNIX的文件储存空间管理规定,每一组包括的空闲块数最多有
- A.50个
- B.100个
- C.150个
- D.200个
-
13. 顺序的逻辑记录被存放在不相邻的磁盘块上,再用指针把这些磁盘块按逻辑记录的顺序链接起来,便形成了文件的
- A.顺序结构
- B.链接结构
- C.索引结构
- D.逻辑结构
-
10. 文件按用途分类,不包括
- A.系统文件
- B.库文件
- C.用户文件
- D.档案文件
-
11. 下面对目录结构描述错误的是
- A.一级目录结构解决了文件的重名问题
- B.树形目录结构解决了文件的重名问题
- C.树形目录结构能进行存取权限的控制
- D.树形目录结构有利于文件分类
-
12. 磁带上文件采用的存储结构是
- A.索引结构
- B.顺序结构
- C.随机结构
- D.链接结构
-
8. 把存放在高速缓冲存储器中的部分页表称为
- A.段表
- B.页表
- C.快表
- D.快页表
-
9. 页面调度算法不包括
- A.最佳调度算法
- B.先进先出调度算法
- C.最近最久未使用调度算法
- D.最短寻找时间优先调度算法
-
7. 单用户连续存储管理中,指令若要获得执行,其绝对地址须满足
- A.主存最大地址绝对地址界限地址
- B.主存最大地址绝对地址界限地址
- C.基址寄存器内容绝对地址限长寄存器内容
- D.基址寄存器内容绝对地址限长寄存器内容
-
6. 把相对地址转换成绝对地址的工作称为
- A.静态重定位
- B.动态重定位
- C.重定位
- D.物理地址转换
-
4. UNIX系统中,交换进程是指
- A.0号进程
- B.1号进程
- C.login进程
- D.shell进程
-
5. 由系统设置多个就绪队列,每个就绪队列中的进程按时问片轮转法占用处理器,我们称这种进程调度算法为
- A.先来先服务调度算法
- B.最高优先级调度算法
- C.分级调度算法
- D.时间片轮转调度算法
-
2. UNIX系统中,用来复制一个文件的命令是
- A.pwd
- B.cp
- C.mv
- D.rm
-
1. 嵌入式操作系统的主要特点是
- A.微型化和实时性
- B.微型化和网络化
- C.实时性和多媒体化
- D.实时性和网络化
-
3. 下列选项中不属于进程基本状态的是
- A.等待态
- B.就绪态
- C.运行态
- D.睡眠态