习题 11传输控制协议/网络协议(Transmission Control Protocol/,Internet Protocol) 12域名系统(Domain Name System) 13远程登陆服务 14计算机辅助设计(Computer-Aided Design) l5局域网(Local Area Network) 四简答题 1.提示关键词：体力劳动和脑力劳动，自主智慧，病毒及变异等。 2.提示：nix,D0S.Windows,Liunx,Mac0S。 3.答：在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算 器、CPU寄存器 CPU调度信 、记账熙信息和IO状态信息等，其中 ①进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等 ②程序计数器：指明进程要执行的下一条指令的地址。 ③CU寄存器：因计算机体系结构的不同寄存器的类型和数量也不同。不过，通常都包括累加器、 索引寄存器、堆栈指针、通用寄存器和其它条件码信息寄存器。 ④CPU调度信息：包括基址寄存器、界限寄存器、页表或段表等信息 ⑤记帐信总：包括CPU时间、实际使用时间、时间界限、记账数量、作业或进程数量等。 ⑥I/0状态信息：包括分配给进程的I0设备列表、打开文件列表等。 4.答：现有的CPU调度算法有先到先服务(FCFS,First-Come,First-Served)调度算法、最短作业 (SIE Shortest-Iob-Fi st)调度算法、优先权但 iority)调度算法、轮转(RR,Round-Robin）) 调度算法、多级队列(Multilevel Queue)和多级反馈队列(Multilevel Feedback Queue)调度算法， 其中 ①先到先服务(C下S.First-Come,First-Served.:由于FCS调度算法是进程按照到达的先 后顺序而依次分配到CU被执行，所以FCFS算法可能平均等待时间相当长，面且对后来的短进程运行 也是不利的。 ②最短作业优先(SR,Shortest-Job-First):由于SF调度算法保证占用CPU时间较短的进程首 先得到运行，因此SF调度算法实现了平均等待时间最小，该调度算法可以被认为是最佳算法之一· 但是SJF调度算法的实现难度在于不能确切地知道进程所需CPU时间。 ③优先权(Priority):由于优先权算法是对于每个进程，都赋予一个优先权。当CPU空闲时，优 先权调度算法就把CU分配给具有最高优先权的进程。优先权可通过内部或外部方式来定义。这样可 以保证按照某种方式定义的进程可以最先被执行 ④轮转(RR,Round-Robin):R调度算法是专为分时系统而设计。该算法规定每个进程最多只占 用CPU一小段时间，多个进程轮流获得运行。采用RR调度算法，进程的平均等待时间可能较长。RR调 度算法的性能在很大程度上依赖于时间片的大小。 ⑤多级队列Multi1 evel Queue)：在多级队列调度算法是按属性将进程分成不同类型的组。不 同类型进程被永久地分配到不同的独立队列，而每个队列采用不同的调度算法。这样可以做到不同类 型的进程分别采用合适的调度算法， 使其总体性能期望达到最好 ©多级反馈队列(Multilevel Feedback Queue):该调度算法中根据不同cPU区间特点米区分进 程，并允许进程在队列之间移动。如果进程使用过多的CU时间，就会被移动到更低优先权的队列中。 该方案会将/0约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进 习题 11 传输控制协议/网络协议(Transmission Control Protocol/ Internet Protocol) 12 域名系统(Domain Name System) 13 远程登陆服务 14 计算机辅助设计(Computer-Aided Design) 15 局域网(Local Area Network) 四 简答题 1. 提示关键词：体力劳动和脑力劳动，自主智慧，病毒及变异等。 2. 提示：Unix，DOS，Windows，Liunx，MacOS。 3. 答：在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算 器、CPU寄存器、CPU调度信息、记账信息和I/O状态信息等，其中： ① 进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等。 ② 程序计数器：指明进程要执行的下一条指令的地址。 ③ CPU寄存器：因计算机体系结构的不同寄存器的类型和数量也不同。不过，通常都包括累加器、 索引寄存器、堆栈指针、通用寄存器和其它条件码信息寄存器。 ④ CPU调度信息：包括基址寄存器、界限寄存器、页表或段表等信息。 ⑤ 记帐信息：包括CPU时间、实际使用时间、时间界限、记账数量、作业或进程数量等。 ⑥ I/O状态信息：包括分配给进程的I/O设备列表、打开文件列表等。 4. 答：现有的CPU调度算法有先到先服务（FCFS，First-Come,First-Served）调度算法、最短作业 优先(SJF, Shortest-Job-First)调度算法、优先权(Priority)调度算法、轮转(RR, Round-Robin) 调度算法、多级队列(Multilevel Queue)和多级反馈队列(Multilevel Feedback Queue)调度算法， 其中： ① 先到先服务(FCFS, First-Come, First-ServeD. ： 由于FCFS调度算法是进程按照到达的先 后顺序而依次分配到CPU被执行，所以FCFS算法可能平均等待时间相当长，而且对后来的短进程运行 也是不利的。 ② 最短作业优先(SJF, Shortest-Job-First)：由于SJF调度算法保证占用CPU时间较短的进程首 先得到运行 ，因此SJF调度算法实现了平均等待时间最小，该调度算法可以被认为是最佳算法之一。 但是SJF调度算法的实现难度在于不能确切地知道进程所需CPU时间。 ③ 优先权(Priority)：由于优先权算法是对于每个进程，都赋予一个优先权。当CPU空闲时，优 先权调度算法就把CPU分配给具有最高优先权的进程。 优先权可通过内部或外部方式来定义。这样可 以保证按照某种方式定义的进程可以最先被执行。 ④ 轮转(RR, Round-Robin)：RR调度算法是专为分时系统而设计。该算法规定每个进程最多只占 用CPU一小段时间，多个进程轮流获得运行。采用RR调度算法，进程的平均等待时间可能较长。RR调 度算法的性能在很大程度上依赖于时间片的大小。 ⑤ 多级队列(Multilevel Queue)：在多级队列调度算法是按属性将进程分成不同类型的组。不 同类型进程被永久地分配到不同的独立队列，而每个队列采用不同的调度算法。这样可以做到不同类 型的进程分别采用合适的调度算法，使其总体性能期望达到最好。 ⑥ 多级反馈队列(Multilevel Feedback Queue)：该调度算法中根据不同CPU区间特点来区分进 程，并允许进程在队列之间移动。如果进程使用过多的CPU时间，就会被移动到更低优先权的队列中。 该方案会将I/O约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进