第三章 OS.考研复习.ppt

23. 下列选项中，操作系统提供给应用程序的接口是（ ） A. 系统调用 B. 中断 C. 库函数 D. 原语 23. 单处理机系统中，可并行的是( ) I进程与进程、 II 处理机与设备、 III 处理机与通道、IV 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列选项中，导制创建新进程的操作是（ ） I用户登陆成功、II设备分配、III启动程序执行 A. 仅I和II B. 仅II和III C. 仅I和III D. I、II、III 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( ) A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法 25. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ） A、0，1 B、1，0 C、1，2 D、2，0 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( ) A．2 B．3 C．4 D．5 26. 下列选项中，降低进程优先权级的合理时机是（ ） A、进程的时间片用完 B、进程刚完成I/O，进入就绪列队 C、进程长期处于就绪列队 D、进程从就绪状态转为运行状态 26. 分区分配内存管理方式的主要保护措施是( ) A．界地址保护 B．程序代码保护 C．数据保护 D．栈保护 27. 进行P0和P1的共享变量定义及其初值为 booleam flag[2]; int turn=0; flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下： void P0( ) // 进程p0 { while（TRUE）{ flag[0]=TRUE; turn=1; while (flag[1](turn==1)) ; 临界区； flag[0]=FALSE; } } void P1 ( ) // 进程p1 { while（TRUE）{ flag[1]=TRUE; turn=0; while (flag[0](turn==0)); 临界区； flag[1]=FALSE; } } 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是( ) A. 2的8次方字节 B. 2的16次方字节 C. 2的21次方字节 D. 2的32次方字节 28. 某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（ ） A、7Mb B、9Mb C、10Mb D、15Mb 28. 下列文件物理结构中，适合随机访问且易于文件扩展的是( ) A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为:逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ） A、64 B、128 C、256 D、512 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是( ) A．110，170，180，195，68，45，35，12 B．110，68，45，35，12，170，180，195 C．110，170，180，195，12，35，45，68 D．12，35，45，68，110，170，180，195 30. 设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( ) A. 33KB B. 519KB C. 1