软件技术基础期末试卷(10)级
- 格式:doc
- 大小:86.00 KB
- 文档页数:5
1
一一一
一、判断题。请判断下面每一个结论是否正确,对不正确的结论,请分析原因,
并修改为正确结论。(20分)
1、同一进程的所有线程共享进程所拥有的资源,因此它们可以共享同一个
栈。
2、所谓多道程序设计,即指每一时刻可以有若干个进程在执行。
3、现代操作系统一般都支持多道程序的运行环境,其基本特征是程序的异
步并发执行和资源的共享。
4、最近最少使用的(LRU)页替换策略有益于那些表现出时间局部性的进程。
5、按序分配资源是预防死锁的一种策略,这种策略杜绝了导致死锁产生的
“占有且等待”条件。
6、假定共享同一个变量的两个线程需要在线程执行期间的某个时间,对哪
个共享变量进行更新。再假定这两个线程没有设置在同时更新一个共享变量时
互斥,那么在两个线程执行时,系统肯定会失败。
7、某进程被唤醒后,立即投入执行,说明系统采用了抢先调度方式。
8、虚拟存储管理中的“抖动”现象是指用于页面置换的时间远多于程序的
执行时间。
9、硬盘中只存放数据和文件,因此,只有文件系统存在。
厦门大学《软件技术基础》期末试卷
信息科学与技术 学院 通信工程 系
2010 年级 通信工程 专业
主考教师:刘艳华
2
10、Unix操作系统的i节点是文件内容不可缺少的组成部分。
二、选择题。下面各题中有一个或几个答案是正确的,对于每一道题请给出所
有正确答案。(30分)
1、下述资源哪些属于临界资源? ()
A. 打印机 B. 可修改共享变量
C. CPU D. 设备管理使用的缓冲区
E. 用于进程间通信的管道
2. 下述内存管理方法中不会产生内部碎片的有()
A. 固定分区分配 B. 可变分区分配
C. 分页式分配 D. 分段式分配
E. 段页式分配
3、下述进程状态的转换中,哪些是不可能发生的? ()
A. 执行态→阻塞态 B. 执行态→就绪态
C. 阻塞态→就绪态 D. 就绪态→阻塞态
E. 阻塞态→执行态
4. 进程的地址空间,或进程的内存映像一般包括()
A. 正文段(或称代码段) B. 数据段
C. 用户栈和核心栈 D. 进程控制块PCB
E. 局部变量存储段
3
5. 操作系统在设备管理中引入缓冲区的主要目的是()
A. 缓解CPU与I/O设备间速度不匹配的矛盾
B. 实现设备独立性
C. 减少对CPU的中断次数,放宽CPU对中断响应时间的要求
D. 提高CPU和I/O设备之间的并行性
E. 在设备分配时避免产生死锁
6. 下述那些技术措施与局部性无关? ()
A. 高速缓冲存储技术
B. 工作集内存管理策略
C. 虚拟内存地址到真实内存地址的转换中使用快表
D. 磁盘空闲块管理的位示图技术
E. 多级反馈队列CPU调度算法
7. 假定有一个请求分页管理系统,在某时刻测得各相关成分的利用率为
CPU:20%,磁盘交换区:99%,其他I/O设备:10%。下面哪些措施将可能改
进CPU的利用率? ()
A. 增加一个更快速的CPU
B. 增加磁盘交换区的大小
C. 增加其他更快速的I/O设备
D. 减少多道程序的道数
4
E.增加多道程序的道数
8. 操作系统实现文件的按名存取进行检索等关键在于解决()
A. 文件名称到文件逻辑地址的转换
B. 文件逻辑地址到文件具体的存储地址的转换
C. 文件名称到文件具体存储地址的转换
D. 磁盘空闲块的管理技术
E. 文件逻辑地址到文件名称的转换
9. 进程从执行状态进入等待状态的原因可能是()
A. 被选中占有CPU B. 启动I/O操作
C. 执行了P操作 D. 时间片用完
E. 等待的事件已发生
10. 下述磁盘移动臂调度算法中,不会产生无限等待的是()
A. 先来先服务(FCFS) B. 最短寻道时间优先(SSTF)
C. 电梯算法(SCAN) D. 循环电梯算法(C-SCAN)
E. FSCAN算法
三、解答下述问题。(每题12分,共36分)
(1) 什么是局部性原理(principle of locality)?为什么虚拟存储系统(virtual
memory)中连续的逻辑地址空间(logical memory)能对应到不连续的物理地址空
间(physical memory)?为什么虚拟内存系统能够为进程提供大于物理内存的逻
辑地址空间?。
5
(2) 设CPU和输入设备I、输出设备O并行执行,且输入设备I和输出设备
O的启动受CPU指令的控制。另外,输出设备O的启动还受输出缓冲是否装满
输出数据的限制,只有装满输出数据,输出设备才能被启动。假设内存中存在
若干进程,这些进程有时需要输入数据,有时需要输出数据,试描述操作系统
是如何支持这些进程的异步并发执行的。
(3) Unix操作系统采用成组链接技术实现对磁盘空闲块的管理,试述这一技
术的基本原理,并给出空闲块分配和回收的具体算法。在系统按异步方式运行
时,应对上述算法中所使用的堆栈采取何种措施,为什么?
四、有一个仓库存放两种零件A和B,最大库容量各为m个。有一车间不断地
取A和B进行装配,每次各取一个。为避免零件锈蚀,遵循先入库者先出库的
原则。有两组供应商分别不断地供应A和B(每次一个)。为保证齐套和合理
库存,当某种零件的数量比另一种的数量超过n (n
零件和取零件装配之间的同步互斥关系。要求给出所使用的每一个信号量的含
义和初始值,在代码中要有适当的注释。(14分)