26-27-1-操作系统-期中(网络工程)
目录
简答题(中文回忆版)
1.
简述操作系统能提供哪些主要服务。
2.
简述进程与线程的区别。
3.
综述常见的进程调度算法(如 FCFS、SJF/SRTF、优先级调度、时间片轮转 RR、多级反馈队列等)。
4.
画出进程五状态模型(创建、就绪、运行、阻塞、终止)的状态转换图,并标明各状态转换的触发条件。
5.
给定若干进程的到达时间和服务时间(原题数据待补充),请分别采用 Non-preemptive SJF 和 Preemptive SJF / SRTF 调度算法:
- 画出两种算法的甘特图(Gantt Chart);
- 计算各进程的周转时间、等待时间,以及平均周转时间(ATT)和平均等待时间(AWT)。
6.
设有多个读者进程和多个写者进程共享同一数据区,要求允许多个读者同时读,但同一时刻只允许一个写者写,且读写互斥、写写互斥。请使用信号量及 wait() / signal()(或 P / V)操作,写出解决该多读者-单写者问题的进程同步算法伪代码。
7.
给定若干进程的到达时间、服务时间及优先级(原题数据待补充),请采用优先级调度算法:
- 画出甘特图(Gantt Chart);
- 计算各进程的周转时间、等待时间,以及平均周转时间(ATT)和平均等待时间(AWT)。