08-09[2]操作系统 试卷B
- 格式：doc
- 大小：90.50 KB
- 文档页数：4
广东工业大学试卷用纸，共4页，第1页
学院： 专业： 学号： 姓名：
装 订 线 广东工业大学考试试卷 (B )
课程名称: 操作系统 试卷满分 100 分
考试时间: 2009年 月 日 (第 周 星期 )
题 号 一 二 三 四 五 六 七 八 九 十 总分
评卷得分
评卷签名
复核得分
复核签名
一、 单项选择题：（每题1分，共20分）
1．要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（ ）。
A．互斥 B．请求与保持 C．不剥夺 D．循环等待
2．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现（ ）
A．3 B．0 C．–1 D．–3
3．目标程序存在于（ ）
Ａ．名空间 Ｂ．逻辑地址空间
Ｃ．储存空间 Ｄ．物理地址空间
4．可解决文件重名问题的最简单的目录结构是（ ）
A．单级目录 B．树型结构目录 C．二级目录 D．便于共享的目录
5．可以使用银行家算法（ ）死锁。
A．预防 B．检测 C．解除 D．避免
6．下面 ( ) 算法不是进程调度算法。
A、LRU B、FCFS C、SJF D、HPF
7．分页存储管理系统中引入“快表”，是为了（ ）：
A、 保存最近访问的数据 B、 保存最近用过的页表项
C、 保存最近用过的物理地址 D、 保存最近用过的虚拟地址
8．在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区 ( )
A、有下邻空闲区 B、既有上邻空闲区，又有下邻空闲区
C、有上邻空闲区 D、既无上邻空闲区，又无下邻空闲区
广东工业大学试卷用纸，共4页，第2页
装 订 线 9．Windows 属于下列哪一类操作系统（ ）。
A．单用户单任务 B．单用户多任务 C．多用户 D．批处理
10. 磁盘执行一次输入输出操作所花费的时间依次为 ( )
A、延迟时间、寻道时间、传输时间 B、寻道时间、传输时间、延迟时间
C、寻道时间、延迟时间、传输时间 D、延迟时间、传输时间、寻道时间
11. 在操作系统中，并发性是指（ ）发生。
A、若干个事件在同一时该发生 B、若干个事件在不同时刻发生
C、若干个事件在同一时间间隔内发生 D、若干个事件在不同时间间隔内发生
12. 任何两个并发进程之间( )。
A、一定存在互斥关系 B、一定存在同步关系
C、一定彼此独立无关 D、可能存在同步或互斥关系
13. 采用多道程序设计能( )
A、减少调度次数 B、减少处理器空闲时间
C、缩短每道作业的执行时间 D、避免发生资源竞争现象
14. 三个进程A、B、C对某类资源的需求量分别是7、8和3个，且目前已分别得到了3、3和2个。为保证系统的安全，该系统目前剩余的资源至少是( )
A、1个 B、2个 C、5个 D、10个
15. CPU执行用户程序时，先对每个访问主存的地址进行核查，允许访问的主存地址须满足( )
A、访问地址 ≥ 基址寄存器值 B、访问地址 ≤ 基址寄存器值+限长寄存器值
C、基址寄存器值 ≤ 访问地址 ≤ 基址寄存器值+限长寄存器值
D、访问地址 = 基址寄存器值+限长寄存器值
16. 在固定分区管理方法中，每个连续分区的大小是 ( )
A、相同的 B、随作业的长度而固定
C、不相同的 D、预先固定划分的，可以相同，也可以不同
17. 页式存储管理中，每取一条指令，访问主存的次数最少是( )
A、1 B、2 C、3 D、4
18. 临界区是指进程中（ ）。
A、 用于实现进程同步的那段程序 B、 用于实现进程通讯的那段程序
C、 用于访问共享资源的那段程序 D、 用于访问临界资源的那段程序
19. 若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（n>m>1）同时读文件， 用PV操作管理时不可能出现的信号量之值为（ ）
A．1 B．m-n C．m D．n
20．把并发进程中与共享变量有关的程序段称为 ( )
A、共享数据区 B、临界区 C、公共子程序 D、共享程序
二、 填空题：（每空1分，共20分）
1. 用户和操作系统之间的接口可分为___________和 。
2. 操作系统的基本特征一般包括：________、______、_______和_______。
3. 在现代操作系统中引入线程后，资源的分配单位是________，处理机的调度单位是____________，一个进程可以有____________线程。
广东工业大学试卷用纸，共4页，第3页
4. 数据传输过程中，通常在内存中划出一个区域用于存放I/O设备与CPU之间传输的数据，这个区域被称为________。
5. 解决死锁总的基本方法有________、________、________和解除死锁。
6. 分时系统实现中的关键问题是 、 。
7. 从静态的观点看, 操作系统中的进程是由______、______和 三部分组成。
8. 批处理操作系统中, 作业存在的唯一标志是 。
9. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和 。
三、简答题（每题 5 分，共 20 分）
1．试列举出3种进程高级通信机制。
2．简述多级树型目录结构的优缺点。
3．简述设备管理的基本功能。
4．基本分页存储管理中，简述具有快表的地址变换过程。
四、综合应用题(每题10分，共40分)
1．假设进程到达时间和要求服务时间如下表：。
进程名 A B C D E F
到达时间 0 1 2 3 4 5
服务时间 4 6 3 5 4 2
计算采用FCFS和SJF调度算法各进程的周转时间和带权周转时间。
2．在一个请求分页系统中，假如一个作业的页面走向---为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1当分配给该作业的物理块数为3时，分别采用LRU、OPT、FIFO页面置换算法时，试计算访问过程中所发生的缺页中断次数。
3．假定一个文件系统的组织方式与MS-DOS相似，在FAT表中有64K个指针，盘块大小为2KB，试问该文件系统能否指引一个512MB的磁盘？
4．某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n>1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。把一名演员看作一个进程时，完成下列管理程序。
广东工业大学试卷用纸，共4页，第4页
Var A:semaphore:=1;//从A端开始
B:semaphore:=0;
Count:integer:=n;//一端演员数（>1）
Begin
Parbegin
A端演员:begin
repeat
① ;
走钢丝;
② ;
until false;
end
B端演员:begin
repeat
③ ;
走钢丝;
④
If count>0 then
⑤ ;
else
exit;
end;
until false;
end
parend
end
