一. 单项选择
1. 以下操作系统中,属于多用户、分时系统的是( C )。
A. DOS 系统 B.Windows98 系统
C. UNIX系统 D. IBM360 系统
2.( C )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 时交互地使用计算机。
A. 网络 B. 分布式
C. 分时 D. 实时
3、 关于操作系统的叙述是不正确的。( D )
A管理资源的程序 B 管理用户程序执行的程序
C能使系统资源提高效率的程序 D 能方便用户编程的程序
4、 设计多道批处理系统时,首先要考虑的是( C )。
A灵活性和可适应性 B 交互性和响应时间
C系统效率和吞吐量 D 实时性和可靠性
5. 操作系统中利用信号量和P、V操作,( C )。
A. 只 能 实 现 进 程 的 互 斥 B..只能实现进程的同步
C. 可 实 现 进 程 的 互 斥 和 同 步 D. 可 完 成 进 程 调 度
6. 作业调度的关键在于( C )。 | |
A. 选 择 恰 当 的 进 程 管 理 程 序 | B. 用 户 作 业 准 备 充 分 |
C. 选 择 恰 当 的 作 业 调 度 算 法 | D. 有一个较好的操作环境 |
7、 当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( B )
进程的优先级。
A以计算为主的 B 在就绪队列中等待时间长的
C以I/O为主的 D 连续占用处理器时间长的
- 进程从运行状态进入就绪状态的原因可能是( A )。
A 时间片用完 B 被选中占有 CPU
C 等待某一事件 D 等待的事件已经发生
9.系统抖动是指( D )。
A .使用机器时,屏幕闪烁的现象
B. 由于主存分配不当,偶然造成主存不够的现象
C .系统盘有问题,致使系统不稳定的现象
D. 被调出的页面又立刻被调入所形成的频繁调入调出现象
10. 在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.. 段表 B. 页表
C. PCB D. JCB
11、 作业进入内存后,则所属该作业的进程初始时处于状态( A )。
A 就绪 B 运行 C 挂 起 D 阻塞
12、 进程控制块是描述进程状态和特性的数据结构, 一个进程( A )。
A 只能有惟一的进程控制块 B 可以有多个进程控制块
C 可以和其他进程共用一个进程控制块 D可以没有进程控制块
13. 若当前进程因时间片用完而让出处理机时,该进程应转变为( A )状态。
A. 就 绪 B. 等 待
C. 运 行 D. 完 成
14. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )
A. 先来先服务 B. 轮 转
C. 最高响应比优先 D. 均衡调度
15. 避免死锁的一个著名的算法是(C | )。 |
A. 先入先出算法 | B. 优先级算法 |
C. 银行家算法 | D. 资源按序分配法 |
16. 下列关于进程和线程的叙述中,正确的是( C )。
A. 一 个进程只可拥有 一 个线程
B. 一 个线程只可拥有 一 个进程
C. 一 个进程可拥有若干个线程
D. 一 个线程可拥有若干个进程
17、 实时系统中的进程调度,通常采用算法( B )。
A高响应比优先 B抢占式的优先数高者优先 C时间片轮转 D短作业优先
18、 某计算机系统中若同时存在五个进程,则处于阻塞状态的进程最多可有( C )个。
A 1 B 4 C 5 D 0
19、 设某类资源有5个,由3个进程共享,每个进程最多可申请( B )个资源而使系统不
会死锁。
A1 B2 C3 D4
20、 可重定位分区分配的目的为( C )。
A回收空白区方便 B便于多作业共享内存
C解决碎片问题 D便于用户干预
21、 如果允许不同用户的文件可以具有相同的文件名,通常采用( D )来保证按名存取的
安全。
A.重名翻译机构 B. 建立索引表
C.建立指针 D.多级目录结构
22、 对记录式文件,操作系统为用户存取文件信息的最小单位是( c )。
A. 字符 B.数据项 C. 记录 D.文件
23、 某文件系统的目录由文件名和索引节点号构成。若每个目录项长度为64字节,其中
4 个字节存放索引节点号,60个字节存放文件名,文件名由小写英文字母构成,则该文件 系统能创建的文件数量的上限为( B ):
A .226; B.2^32; C.260; D.24;
24、 为实现设备分配,应为每一类设备配置一张( C )。
A设备分配表 B逻辑设备表 C设备控制表 D设备开关表
一、简答题
1、I/O软件的四个层次是什么?
1 用户层I/O软件:实现与用户交互的接口,用户可直接调用在用户层提供的、与I/O操作有关的库函数,对设备进行操作。
2设备独立性软件:用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护、以友设备分配与释放等,同时为设备管理和数据传送提供必要的存储空间。
等。
3设备驱动程序:与硬件直接相关,负责具体实现系统对设备发出的操作指令,驱动 I/O设备工作的驱动程序。
4中断处理程序:用于保存被中断进程的CPU环境,转入相应的中断处理程序进行处理,处理完并恢复被中断进程的现场后,返回到被中断进程。
2、处理机调度算法的共同目标是什么?
处理机调度算法的共同目标: 资源利用率, 公平性, 平衡性等
3、试举出四个影响缺页率的因素?
进程分得的内存物理块数越多,缺页率越低
划分的页面越大,缺页率越低
程序局部性还,则缺页率低
如果选取的置换算法优,则缺页率低
① 分配给作业的主存块数多则缺页率低,反之缺页中断率就高。
② 页面大,缺页中断率低;页面小缺页中断率高。
③ 程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。
④ 页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法
4、死锁产生的四种必要条件是什么?
(1) 互斥条件:一个资源每次只能被一个进程使用。
(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
5、在请求分页系统中,页表应包括哪些数据项?
页表应包括:页号、物理块号、状态位P、访问字段A、修改位M和外存地址。其中状态位P指示该页是否调入内存,供程序访问时参考。
6、试说明SPOOLing系统的组成。
SPOOLing系统组成:1.输入井和输出井 2.输入缓冲区和输出缓冲区 3.输入进程和输出进程
SPOOLing技术的主要特点:提高了I/O速度,将独占设备改造为共享设备,实现了虚拟设备功能。
7、目录管理要求是什么?
1.“按名存取”;
2.检索速度;
3.文件共享;
4.允许文件重名;
三、填空题
1、 设有一组作业,它们的提交时间及运行时间如下表所示。采用非抢占式短作业优先 调度算法,作业的执行顺序是(1-4-3-2 )。
作业号 | 提交时间 | 运行时间(分 钟 ) |
1 | 9:00 | 60 |
2 | 9:40 | 30 |
3 | 9:50 | 10 |
4 | 10:10 | 5 |
2、有m个进程共享一个同类临界资源,如使用信号量解决进程间的互斥问题,则信号 量的取值范围为( [-(m-1) 1] )。
3、 常用的可变分区分配算法中,(首次适应分配 )算法有利于大作业装入,
4、 一次仅允许一个进程使用的资源称为(临界资源 )。
5、 磁盘访问时间分为3部分:( 寻道时间 )、旋转延迟时间和传输时间。
6、在多级目录结构的文件系统中,可以通过( 目录 )和文件名进行文件访问。
7、面对一般用户,通过( 操作命令 )形式使用操作系统。
8、 设有8页的逻辑空间,每页有1024字节,它们被映射到32块物理存储区中,那 么,物理地址至少是( 15 ) 位 。
9、 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送到用户区进 行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间 为 100μs, 将缓冲区的数据传送到用户区的时间是 50μs, CPU对一块数据进行分析 的时间为 50μs。在双缓冲区结构下,读入并分析完该文件的时间为(1100us )。
10、 段页式管理中,每取一数据,要访问( 3 )次内存。