操作系统试题B(10-11)剖释.docVIP

广 东 商 学 院 试 题 纸 _2010—2011_学年第 一 学期 考试时间共 120 分钟 课程名称 操作系统（B） 课程代码 110114 课程班号 08计算机1班、08计算机2班、08软件1班、08软件2班、08电商1班、 08电商2班、08信管1班、08信管2班 共4页 ----------------------------------------------------------------------------------------------------------------------- 一、单项选择（每小题2分，共20分） 1、在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【 】。 A、10ms B、20ms C、50ms D、100ms 2、一个单处理机系统中存在8个用户进程，则最多可有【 】个进程处于就绪队列。 A、8 B、7 C、4 D、0 3、设有10个进程共享一临界资源，为该临界资源设置初值为1的互斥信号量，则该信号量的取值范围是【 】。 A、0~1 B、-1~0 C、-9~0 D、-9~1 4、假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【 】。 A、10% B、20% C、30% D、90% 5、资源的有序分配策略可以破坏【 】条件。 A、互斥使用 B、不剥夺 C、请求和保持 D、环路等待 6、不带快表的段页式存储管理系统中，取一条指令需要3次访问内存。其中，第二次访内的目的是【 】。 A、取段基址 B、取块号 C、取指令 D、取页表始址 7、下述【 】页面置换算法可能会产生Belady异常现象。 A、最佳 B、先进先出 C、最近最久未用 D、最近最少使用 8、向设备控制器中的寄存器写命令，是由【 】完成的。 A、用户层软件 B、设备独立性软件 C、设备驱动程序 D、管理员 9、下列物理文件中，【 】不能实现随机访问。 A、顺序文件 B、链式文件 C、索引文件 D、直接文件 10、目录文件中的每个目录项通常就是FCB，UNIX系统中的目录项则是【 】。 A、FCB B、索引结点 C、文件名和文件物理地址 D、文件名和索引结点指针 二、计算选择（每小题3分，共30分） 1、某系统中有n个并发进程，有同类资源R共m个，假设每个进程对资源R的最大需求是w，则可能发生死锁的情况是【 】。 A、m=5,n=3,w=2 B、m=2,n=3,w=1 C、m=4,n=3,w=2 D、m=6,n=3,w=3 2、假设某计算机系统在T0时刻的状态如下图所示，试找出其安全序列（如果系统是安全的）【 】。 进程 最大需求 已分配 可用资源 A 10 5 3 B 4 2 C 9 2 A、{A，B，C} B、{B，A，C} C、{C，B，A} D、不存在 3、 某基于动态分区存储管理的计算机，其主存为100KB（初始为空闲），采用最差适应（Worst Fit）算法，分配和释放的顺序为：分配40KB、分配10KB、释放40KB、分配30KB、分配15KB，此时主存中最小空闲分区的大小是【 】。 A、5KB B、10KB C、20KB D、25KB 4、在分页存储管理系统中，若进程的逻辑空间包含64个页面，每个页面大小为4KB，内存大小为1MB，如果页表项只保存内存块号，则页表最大为【 】。 A、32B B、64B C、256B D、无法确定 5、在一个请求分段系统的