2010北京科技大学操作系统与解决方案.doc

北京科技大学 2009--2010学年 第 2 学期 一、选择填空（1分）A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 2．在段页式系统中，页的大小是由 决定的，段的大小是由 决定的。 A、硬件 B、用户进程 C、操作系统 D、编译程序 3．采用动态重定位方式装入执行的进程，其逻辑地址到物理地址的转换是在 时进行的。 A、进程被装入 B、进程执行一条指令 C、进程被切换到运行状态 D、进程在内存中移动 4．临界区是。 A、进程中实现进程互斥的那段代码 B、进程中实现进程同步的那段代码C、进程中访问临界资源的那段代码D、进程中资源的那段代码为用户提供功能，使得用户能透明地访问文件。 ????????A、按地址访问 B、按名访问 C、按索引访问 D、按属性访问 7．在分时系统中，当进程数为50时，为了保证响应时间不超过1s，选取的时间片最大值为 。 A、10ms B、 50ms C、 20ms D、100ms ??? 8．某计算机系统采用基于可变分区的内存管理机制，其内存容量为64MB，初始为空。设进程A、B、C、D的大小分别为10MB、30MB、9MB、6MB，内存分配和释放的顺序为：装入A，装入B，释放A，装入C，装入D。若采用最佳适配（Best Fit）法，则此时内存中的最大空闲分区大小是 ；若采用最差适配（Worst Fit）法，则此时内存中的最大空闲分区大小是 。 A、18MB B、10MB C、9MB D、15MB 1．．B 3．．C ．； 6．．．A；C 二、判断下列表述是否正确（1分）。 3．多处理机系统不能通过关中断来实现互斥。 4．在Windows 2000操作系统中，线程是资源分配与调度的基本单位。 5．在Linux操作系统中，每个进程有一个文件描述符表。 1．× ．× ．√ ．× ．√ 三、简要回答下列问题（3分）。 （1）PCBPCB，由OS创建。 （2）一个进程在时刻t、参数为△的工作集W(t, △)，表示该进程在过去的△个时间单位中被访问到的页的集合。（3）一种IPC机制，又称软中断，是进程之间传递的用来表明发生某种类型事件的通知。 （4） 2．（分）在处理死锁的死锁死锁死锁死锁方法，适用场合、处理器开销对进程并发性的影响（1）银行家算法。进程的并发性，适合于已知资源最大需求的情况，处理器开销不大，只是检查是否安全。基本实用。 （2）检测死锁并通过杀死进程来恢复。不影响进程的并发性，适合于杀死进程副作用小（如编译进程）的情况，处理器开销大，死锁检测代价很高。 （3）每个进程开始执行前首先请求得到它所需要的所有资源。严重影响进程的并发性，适合于对资源集中使用而且时间短的情况，不需要额外的处理器开销。 （4）将所有资源编号，每个进程按编号从小到大的次序申请资源。影响进程的并发性，适合于对资源不是很多的情况，不需要额外的处理器开销（5）死锁检测并用回退法恢复。不影响进程的并发性，适合于容易设置检查点且容易回退的情况，处理器开销大，死锁检测代价很高，记录检查点代价高。 效率：I/O设备都慢，为了避免因等待I/O而造成的CPU空闲，可以引入多道程序；提高I/O效率的方法有高速缓存、延迟写、成簇写回等。 通用性：用统一的方式处理I/O设备。主要方法有I/O软件分层、设备独立性、将I/O操作统一到文件系统，为用户提供统一的I/O接口。（分） 周转时间：作业提交计算机到返回用户的时间。 吞吐率：在给定的时间内，计算机系统完成的总工作量。 响应时间：用户发送指令给计算机到计算机返回结果给用户的时间。 设备利用率：输入输出设备的使用情况。 调度算法种类：（2分） 先来先服务 轮转算法 多级反馈轮转算法 优先级法 最短作业优先法 最高响应比优先法 调度的层次有：（4分） 作业调度：又称为“宏观调度”、“高级调度”。 交换调度：又称为“中级调度”。 进程调度：又称为“微观调度”、“低级调度”。按照某种策略和方法选取一个处于就绪状态的进程占用处理机。 线程调度: 进程内调度--多个并发执行线程。 分级调度示意图如下： 五、已知某计算机系统的虚拟地址为16位，请回答下列问题（1分）。 0C9DH （2） 106AH 2．设操作系统采用固定分配局部置换策略，为进程P分配的物理块数为3。进程P运行时访问的页号顺序为： 0， 1， 2， 0， 4， 0， 1， 5， 6， 3， 5， 2， 5 采用FIFO（先进先