非抢占式资源
1.使用空闲分区链以地址递增的次序链接,链中的节点有一个id,当id=-1时代表未分配;否则代表已分配.
2.为作业分配内存时：从分区链中找到第一个未分配且大于作业大小的节点,先为剩余空间分配一个新节点,并插入到此节点后面,再修改该节点的id和大小.
3.撤销作业释放内存时：找到作业所在节点,修改id=-1,若前后存在空闲节点,则执行合并操作(只需修改前一个节点的大小和指向下一个的链接,并释放后一个节点即可).
2021-12-29 14:49:56
10KB
1
①人机交互——数据输入和输出（包括数据浏览和查询）；
②数据描述——实际问题求解所对应的数据及其类型；
③算法应用——交换、排序、插入、删除、筛选等；
④模块化设计——函数结构编程方法；
⑤数据文件——文件的建立及文件的访问。
2021-12-28 17:02:57
14KB
1
用C语言实现了先来先服务（FCFS）、短作业优先（SJF）、响应比高优先（HRRF）、优先权高优先（HPF）四种作业调度算法，程序同样适用于进程调度算法。以文件形式提交输入，附样例输入文件job.txt。
2021-12-28 13:43:20
311KB
1
First-Come, First-Served
按照作业提交或进程变为就绪状态的先后次序，分派CPU；当前作业或进程占用CPU，直到执行完成或阻塞才让出CPU（非抢占方式）
优点：先到的进程先服务，比较利于长作业，利于CPU繁忙的作业
缺点：如果先来的进程需要很长的处理时间，而后来的进程却很重要，这样会有影响，不利于短作业。不利于I/O繁忙的作业。
2021-12-27 22:37:34
3KB
1