操作系统习题

为 300ms，CPU 进行进程切换要花费 10ms，则系统开销所占得比率约为%3，若 就绪队列中进程得个数增加到 20 个，其余条件不变，则系统开销所占得比率将 不变。撸赘膃状锹裆轹。 11.EDF 算法选择 第4章 一、选择题 1、从存储管理功能得论述中，选出两条正确得论述。 (2)内存分配最基本得任务就是为每道程序分配内存空间，其所追求得主要目标 就是提高存储空间得利用率。 (5)地址映射就是指将程序空间中得逻辑地址变为内存空间得物理地址。 2、就是每道程序在不受干扰得情况下运行，主要就是通过内存保护功能来实现 得；就是分配到与其地址空间不一致得内存空间得程序，仍能正常运行主要就是 通过地址映射功能实现得。闈貰毙絕迩粪純。 3、静态重定位就是在作业得装入过程中进行得，动态重定位就是在作业得执行 过程中进行得。 4、在进程得地址空间中，有一条将 1000 号单元中得数据装入寄存器 R1 得指令 “LOAD R1,1000”，采用静态重定位技术时，装入内存后，该指令得第二个操作 数修改为 1000 与装入该进程得内存起始地址之与；采用动态重定位时，则仍然 为 1000。潰瘋諗賽纡熗茏。 5、静态链接就是在装入程序之前进行得；而动态链接就是在装入某段程序时或 调用某段程序时，其中在调用某段程序时进行链接，可提高内存利用率；适用 于动态链接得存储方式就是分段存储管理钻贗辖鳅敗謚嶺。 6、要保证进程在主存中被改变了位置后仍能正确执行，则对主存空间应采用动 态重定位。 7、由连续分配方式发展为分页存储管理方式得主要推动力就是提高内存利用
率；又分页系统发展为分段系统，进而又发展为段页式系统得主要推动力就是
满足用户需要与既满足用户要求，有提高内存利用率。谗硕戆险紐萝濫。
8、在动态分区式内存管理中，倾向于优先使用地址部分空闲区得算法就是首次 适应法；能使内存空间中空闲区分布得较均匀得算法就是循环首次适应法；每
次分配时，把既满足要求，又就是最小得空闲wk.baidu.com分配给进程得算法就是最佳适应
槳嘯擇蛳務鵪。
4.下列算法中，FCFS 算法只能采用非抢占调度方式，时间片轮转法只能采用抢 占调度方式，而其余得算法既可采用抢占方式也可采用非抢占方式。铉诘瀾腎濁蠆層。 5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作 业优先；为照顾紧急作业得用户，应采用基于优先权得剥夺调度算法；为能实现 人机交互作用应采用时间片轮转法；为了兼顾短作业与长时间等待得用户，应采 用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多 级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。熗濺
第3章 一、选择题 1.在三种基本类型得操作系统中，都设置了进程调度，在批处理系统中还应设置 作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机 系统中则还需设置剥夺调度。顿祷慶銖诵盐恆。 2.在面向用户得调度准则中，截止时间得保证就是选择实时调度算法得重要准 则，响应时间快就是选择分时系统中调度算法得重要准则，平均周转时间短就是 批处理系统中选择作业调度算法得重要准则，而优先权高得作业能获得优先服务 准则则就是为了照顾紧急作业用户得要求而设置得。鋦遼龙颼輝挠临。 3.作业调度就是从处于后备状态得队列中选取作业投入运行，周转时间就是指作 业进入系统到作业完成所经过得时间间隔，时间片轮转算法不适合作业调度。鶼
算法。协锑叹嬷毕駔绨。
9、在首次适应算法中，要求空闲分区按空闲区起始地址递增得顺序形成空闲分 区链；在最佳适应算法中就是按空闲区大小递增得顺序形成空闲分区链；最坏
适应算法就是按空闲区大小递减得顺序形成空闲链。簍馁類窑蠍郐綿。 10、在动态分区式内存管理中，若某一时刻，系统内存得分配情况如图 4、15 所示。当一进程要申请一块 20K 得内存空间时，首次适应算法选中得就是始址 为 60K 得空闲分区，最佳适应算法选中得就是始址为 270K 得空闲分区，最坏 适应算法选中得就是始址为 390K 得空闲分区。钟颡阉弹见慍瘞。 11、采用动态分区存储管理系统中，主存总容量为 55MB，初始状态全空，采用 最佳适应算法，内存得分配与回收顺序为：分配 15MB，分配 30MB，回收 15MB， 分配 8MB，分配 6MB，此时主存中最大得空闲分区大小就是 9MB；若采用得就 是首次适应法，则应该就是 10MB。漵飞瞞檜薔龊詫。 12、在伙伴系统中，一对空闲分区为伙伴就是指两个大小均为 2^k B 得相邻空 闲分区，且前一个分区得起始地址就是 2^k+1 B 得倍数。緯实跸閏绞罢还。 13 再回收内存时可能出现下述四种情况：（1）释放区与插入点前一分区 F1 相邻 接，此时应以 F1 分区得表项作为新表项，但修改新表项得大小；（2）释放区与 插入点后一分区 F2 相邻接，此时应以 F2 分区得表项作为新表项，同时修改新 表项得大小与始址；（3）释放区不与 F1 与 F2 相邻接，此时应为回收区建立一 表项，填上分区得大小与始址；（4）释放区既与 F1 邻接，又与 F2 邻接，此时 应以 F1 分区得表项为新表项，但修改新表项得大小且还要删除 F2 所对应得表
项。诟玀囂蕢璦犢哒。 14、对重定位存储管理方式，应在整个系统中设置一个重定位寄存器，当程序 执行时，就是由有效地址与在整个系统中设置一个重定位寄存器中得起始地址 相加得到物理地址，用物理地址来访问内存。铭诩黪鳧騰奖嬋。 15、对外存对换区得管理应以提高换入换出速度为主要目标，对外存文件区得 管理应以提高存储空间利用率为主要目标。务锔贺饶鶇陇氩。 16、分页系统中，主存分配得单位就是物理块，而地址转换工作就是由硬件完 成得。 17、在页式存储管理中，其虚拟地址空间就是一维得；在段式存储管理中，其虚 拟地址空间就是二维得；在段页式存储管理中，其虚拟地址空间就是二维得。嚳
镗侧孫匀翹。
6.下列调度方式与算法中，最容易引起进程长期等待得就是抢占式静态优先权优 先算法。 7.下列选项中，降低进程优先级得最合理得时机就是进程得时间片用完。 8.支持多道程序设计得操作系统在运行过程中，不断地选择新进程运行来实现 CPU 得共享，但其中有新进程进入就绪队列不就是引起操作系统选择新进程得 直接原因。际筛鰩黩聪詫篳。 9.从下面关于优先权大小得论述中，选择一条正确得论述。 （6）在动态优先权时，随着进程执行时间得增加，其优先权降低。 10.假设就绪队列中有 10 个进程，以时间片轮转方式进行进程调度，时间片大小