《操作系统》期末复习练习.docVIP

《操作系统》复习 1、什么是操作系统？简述操作系统的类型。 2、什么为核心态、用户态、特权指令？ 3、简述信号量的定义和作用。 4、什么是进程？什么是线程？有何区别？ 5、什么是死锁？产生死锁的原因和必要条件是什么？ 6、说明高级、中级和低级调度的区别。 7、请画出进程的状态转换图。 8、简述操作系统中的调度有哪些类型？ 9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？ 10、什么是进程的互斥与同步？有何联系？ 11、在信号量S上执行P、V操作时，S的值发生变化，当S0，S=0，S0时，他们的物理意义是什么？P（S）、V（S）的物理意义呢？ 12、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘 (3)增加内存中用户进程数 (4)挂起内存中的某个(些)用户进程。 13、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？ 14、考虑