浙江省2007年7月高等教育自学考试
操作系统概论试题
课程代码:02323
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.对中央处理器“目态”和“管态”两种工作状态有关描述正确的是( )
A.当中央处理器处于管态时不允许执行特权指令
B.当中央处理器处于目态时可执行包括特权指令在内的一切机器指令
C.访管指令是一条可在目态下执行的指令
D.用户程序占用中央处理器时应让中央处理器在管态工作
2.属于“自愿性中断事件”的是( )
A.用户要求分配一台外围设备 B.程序中断
C.硬件故障中断 D.外部中断
3.一单处理机系统中,在处于目态执行的某一时刻,已知就绪进程最多有4个,运行的进程最多有1个,等待的进程最多有5个,则用户进程总数为( )
A.5个 B.6个
C.9个 D.10个
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.设某个文件由记录长度为80个字符的100个逻辑记录组成,磁盘空间被分成长度为2048个字符的块,现采用成组方式存放到磁盘上,则至少占用磁盘物理块数为( )
A.4块 B.8块
C.21块 D.51块
10.为避免一个共享文件(多个用户都可以使用的文件)被几个用户同时使用而造成的混乱,规定使用文件前先进行( )
A.“建立”操作 B.“打开”操作
C.“关闭”操作 D.“读”操作
11.属于脱机外围设备操作缺点的是( )
A.增加了作业的周转时间 B.为主计算机创造了多道并行工作的条件
C.实现主机的并行操作 D.加速了作业的执行
12.操作系统能直接解释执行的是( )
A.注册和注销 B.编译
C.连接装配 D.运行
13.MS-DOS中同名可执行文件执行的优先顺序是( )
A..EXE文件、.BAT文件、.COM文件
B..EXE文件、.COM文件、.BAT文件
C..COM文件、.BAT文件、.EXE文件
D..COM文件、.EXE文件、.BAT文件
14.静态分配资源死锁防止策略( )
A.破坏了“循环等待资源”和“占有并等待资源”两个条件
B.破坏了“互斥使用资源”和“占有并等待资源”两个条件
C.破坏了“互斥使用资源”条件
D.破坏了“非抢夺式分配”条件
15.对Windows 98的多任务运行描述正确的是( )
A.每个线程中至少拥有一个进程来进行数据处理操作
B.总是选择优先数最小的线程占用处理器
C.为每个启动的应用程序创建多个进程
D.每个线程都是可以独立执行的,分别进行自己的数据处理操作
二、多项选择题(本大题共4小题,每小题2分,共8分)
在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
16.下列情况会引起进程切换的是( )
A.一个进程从运行状态变成了等待状态
B.一个进程从运行状态变成了就绪状态
C.一个进程从等待状态变成了就绪状态
D.一个进程从就绪状态变成了运行状态
E.一个进程完成工作后被撤消
17.属于进程调度算法的有( )
A.最先适应调度算法 B.最高优先级调度算法
C.时间片轮转调度算法 D.响应比高者优先调度算法
E.最近最少使用调度算法
18.采用动态重定位方式存储管理方式的有( )
A.单用户连续存储管理 B.固定分区存储管理
C.可变分区存储管理 D.页式存储管理
E.段式存储管理
19.以下对汉字编码有关描述正确的是( )
A.传输码是终端与主机或主机与主机通讯时使用的汉字编码
B.内码是指用户从键盘输入汉字所使用的汉字编码
C.输入码是计算机系统中用来表示中、西文信息的代码
D.显示字模码用于显示汉字字形
E.打印字模可以用专用的打印字库,也可以利用显示字库
三、填空题(本大题共7小题,每空1分,共10分)
请在每小题的空格中填上正确答案。错填、不填均无分。
20.IEEE开放系统委员会把符合国际标准、具有可扩充性、可移植性的操作系统命名为______。
21.一个被创建的进程是由它的______中的______来标识的。
22.虚拟存储器的容量由计算机的______和______的容量决定。
23.空闲块链接法有______和______两种。
24.具有通道结构的计算机系统,从启动外围设备直到完成输入输出操作,不需要考虑不同类型的设备所具有的物理特性的处理方法称“______”。
25.MS-DOS中批文件的扩展名必须是______。
26.通过专门的通信机制实现进程间交换大量信息的通信方式称“______”。
四、简答题(本大题共5小题,每小题5分,共25分)
27.从资源管理的观点看,操作系统由哪些功能部分组成?
28.简述可变分区方式存储管理采用移动技术的目的及注意问题。
29.简述文件系统应具有的功能。
30.请列举五种常用的作业调度算法。
31.简述对若干个并发进程共享某一变量的相关临界区的管理要求。
五、综合题(本大题共3小题,每小题9分,共27分)
32.假定在某动臂磁盘上,刚处理了访问75号柱面的请求,目前正在74号柱面上读信息,且有如下请求序列在等待访问磁盘:
请求序列 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
欲访问柱面号 |
22 |
48 |
193 |
188 |
92 |
78 |
156 |
101 |
试回答:(1)写出电梯调度算法处理时的序列次序;
(2)写出最短寻找时间优先算法时处理的序列次序;
(3)采用最短寻找时间优先算法处理时臂的移动方向改变了几次?
33.某一多道程序设计系统,采用可移动已在主存储器中作业的可变分区方式管理主存,已知供用户使用的主存空间为100K,系统配有4台打印机,对打印机采用静态分配。现有一作业序列如下表所示,假设作业调度从11时开始,请回答:
(1)若作业调度采用“先来先服务调度算法”,求每一作业的周转时间和平均周转时间。
(2)若作业调度采用“计算时间最短优先调度算法”,求选中作业执行时的先后次序和作业完成的先后次序。
(注:忽略系统开销。)
作业编号 |
进输入井时间 |
要求执行时间 |
需打印机数 |
要求主存量 |
1 |
10.0时 |
0.4时 |
2台 |
15K |
2 |
10.2时 |
0.5时 |
1台 |
60K |
3 |
10.5时 |
0.1时 |
3台 |
40K |
4 |
10.6时 |
0.3时 |
2台 |
40K |
5 |
10.8时 |
0.2时 |
1台 |
65K |
34.假设某系统有同类资源10个,供P、Q、R三进程共享。P、Q、R所需资源总数分别为8、4、9,它们申请资源次序和数量如下:
次序 |
进程 |
申请量 |
1 |
R |
2 |
2 |
P |
4 |
3 |
Q |
2 |
4 |
P |
2 |
5 |
R |
1 |
6 |
Q |
2 |
7 |
R |
5 |
8 |
P |
4 |
…… |
…… |
…… |
请回答以下问题:
(1)若1、2、3、4的申请均成功,则执行完次序号为4的申请时,请填写下表,并判断此时系统是否安全。
进程 |
已占资源数 |
最大需求数 |
P |
|
8 |
Q |
|
4 |
R |
|
9 |
剩余资源数 |
|
(2)若系统按银行家算法分配资源时,申请不成功的序号有哪些?简述理由。
本真题word文档下载: