2016年10月高等教育自学考试全国统一命题考试
操作系统概论 试卷
(课程代码 02323)
本试卷共7页，满分l00分，考试时间l50分钟。    
考生答题注意事项：
1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分 选择题(共30分)
一、单项选择题(本大题共20小题，每小题l分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”
的相应代码涂黑。错涂、多涂或未涂均无分。
1、  下列有关系统软件的说法中，正确的是
A、系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件
B、系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件
C、系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件
D、系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件
2、操作系统负责管理计算机的
A、程序              B、作业           C、资源            D、进程
3、设计实时操作系统时，首先应考虑系统的
A、可靠性和交互性                      B、实时性和可靠性
C、吞吐能力和可靠性                    D、吞吐能力和设备利用率
4、  正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于
A、程序中断          B、访管中断       C、输入循出中断    D、外部中断
5、下列体现了原语主要特点的是
A、并发性            B、异步性         C、共享性          D、不可分隔性
6、  按照作业进入输入井的先后次序来挑选作业的调度算法是
A、计算时间短的作业优先算法            B、响应比高者优先算法
C、先来先服务算法                      D、优先级调度算法
7、用于存放当前参加运算的操作数、运算结果等盼寄存器是
A、指令寄存器                          B、通用寄存器
C、控制寄存器                          D、程序状态字寄存器
8、  在页式存储系统中，逻辑地址由两部分组成，分别是
A、页号、页内地址                      B、块号、块内地址
C、页号、块号                          D、页内地址、块内地址
9、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。
有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址(十进制)是
A、2058              B. 1058           C. 1034             D、10
10、文件系统实现按名存取的重要手段是   
A、堆栈结构          B、指针           C、页表             D、文件目录
1 1、索引文件组织的一个主要优点是
A、不需要链接指针                       B、能实现物理块的动态分配
C、回收实现比较简单                     D、用户存取方便
12、当前目录是／usr／meng，其下属文件prog／file．c的绝对路径名是
13、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成
组操作时，几个逻辑记录为一组较合适?
A、1个               B、2个              C、3个             D、4个
14、关于操作系统中的设备管理，说法正确的是
A、设备的绝对号可以相同
B、申请设备时指定设备绝对号可提高设备的使用率
C、申请设备时指定设备相对号使设备分配的灵活性强
D、每台设备都应该有一个惟一的相对号
15、通道是一种
A、I／O设备          B、I／O操作         C、I／O控制器       D、I／0处理机
16、使用SPOOLING系统的目的是为了
A、提高操作系统使用效率                    B、提高内存使用效率
C、提高I／O设备使用效率                   D、提高CPU使用效率
17、有交互的并发进程之闯
A、不可能共享某些资源                      B、一定共享某些资源
C、不可能共享信号量                        D、一定共享信号量
18、正在运行的进程在信号量S上做P操作之后，当S<0对，进程
A、迸入等待状态                            B、进入就绪状态
C、保持运行状态                            D、进入后备状态
19、下列关于进程的说法中，错误的是
A、进程信息是一种高级通信方式，可以实现进程间交换大量信息
B、目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等
C、PV操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换
D、可把PV操作看作是进程间的一种通信方式
20、静态分配所破坏的死锁必要条件是
A、占有且等待资源和循环等待资源条件         B、占有且等待资源条件
C、循环等待资源条件                         D、互斥使用资源条件
二、多项选择题(本大题共5小题，每小题2分，共l0分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选项并将“答题卡”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。
21、关于最高优先级调度算法，下列说法正确的有
A、采用非抢占方式调度，可以保证任何时刻都让其有最高优先级的进程在处理机上运行
B、采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机
C、不同的系统确定优先级的方法可以不同
D、优先级调度算法可以与先来先服务调度算法混合使用
E、进程的优先级一旦设定，不能更改
22、下列存储管理方案中，可以用于多道程序设计系统酶是
A、单用户连续存储管理        B、固定分区存储管理      C、可变分区存储管理
D、夏式存储管理              E、文件管理
23、若有一文件在存储介质上不必连续存放，则其存储结构可以是
A、流式结构                  B、顺序结构              C、链接结构
D、记录式结构                E、索萼l结构
24、下列有美磁盘的说法中，正确的有
A、磁盘是一种可共享使甩的设备
B、每个扇区中各磁道上的信息容量是相同的
C、多道程序设计系统中，可能有多个进程同时启动磁盘
D、访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号
E、旋转调度是根据等待访问者访问的柱面位置来进行调度
25、下列有关进程的说法中，正确的是
A、在某个进程中，P操作和V操作可能不是成对的
B、在每个进程中，P操作和V操作应该成对出现
C、如果一个资源能够同时让两个进程访问，就不需要PV操作了
D、要保证PV操作在任一相关执行流程上成对出现
E、P操作一定是在对应的V操作之前
第二部分 非选择题(共70分)
三、填空题(本大题共20小题，每空1分，共20分)
26、继承了UNIX的优点，并傲了许多改进，它是一个多任务多用户酶邋用操作系统，而且其原型一出来就放到Intenet上，声明为自由软件的是_____。
27、操作系统编制了子程序提供给用户程序调用，这些子程序被称为_____。
28、发生审断事件对，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为_____。
29、在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有_____个。
30、根据一定的规则，从输入并中选取后备作业装入主存储器的工作称为_____。
31、假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空阔共有_____个存储块。
32、最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是_____ 。
33、某计算机有32位虚地址空间，且页大小先l024字节，每个页表项长4个字节。由于每个页表都必须包含在一页中，所以使掰多级页表，那么共需要_____级。
34、逻辑文件有记录式文件和_____两种。
35、如果文件采用索引结构，则在文件目录中，需要登记索引表的_____。
36、设有一个包含1000个记录的索弓l文件，每个记录正好占用一个物理块。一个物理存放10个索引表目。建立索引时，一个物理块应有一个索引表日，则读文件至少应该有_____级索引(假定一级索引占用一个物理块)。
37、在执行输入输出操作时采用_____技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。
38、可以让几个作业同时使用盼没备称为_____。
39、移臂调度算法中，_____算法不考虑臂的移动方向，总是优先选择离当离位置最近的那个柱面的访阔者。
40、假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问l00号柱面。这对又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_____个柱面距离。
41、进程的并发执行可能会破坏进程顺序挟行对的封闭性和_____。
42、每执行一次V原语操作，信号量S的数值加l，V操作后如果S≤0，则从对应的_____
_____双列中移出一个进程，并将就绪状态赋予该进程。
43、在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号的
的P操作要在同步信号量P操作的________以免引起错误。
44、采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置_______状态，直到信箱有空时才被释放。
45、银行家算法的实质是避免系统进入_______状态。
四、简答题(本大题共5小题，每小题4分，共20分)
46、程序状态字的作自考包过q29914638用是什么?它由哪三个部分组成?
47、假定一个采用可变分区存储管理的系统，对于作业逻辑地址C，如果其基址寄存器值为a、限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的交换过程。
48、假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存
放一个记录。现在要顺序处理这些记录，如果磁盘的转速秀20ms转一月，处理程序每读出一个记录后花5ms时间进行处理。问：
(1)处理完这4个记录需要多少时间?
(2)如果按照A、C、B、D的顺序存放，处理完这4个记录又需要多少时间?
49、为了实现多个并发进程对某台打印机相互斥访问，可定义1个互斥信号量mutex对应于该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。