XJTUSE-OS-考后

笔者21届考生。

额，考试时间太赶了，甚至好多不会的，我尽量想一下把...

如果还记得的同学可以在评论区补充说明，非常感谢！！！！

试卷题型：名词解释(10分)、选择(10分)、判断(10分)、简答题(30分)、计算和PV操作(40分)

注意：名词解释，需要先翻译名词，再用一两句话进行解释。

2023.12.12 对部分内容进行补充

名词概念题 5个名词

• 动态重定位- FAT- 非抢占- 忘了...(补充：安全状态)- 忘了...(补充：多对一模型(Many-to-one Model))

选择判断

(记不清了，不过好多和MOOC相似，思想差不多)

我随便写了..只写有印象的(主要是英文题目，真先不起来，麻...)

11个资源，一个进程最多要3个，至多几个不构成死锁

避免死锁的方法

LOOK磁道调度方法，然后计算走过的磁道数

孔的最大剩余

简答 6道 一道5分

1.多道程序是什么？需要什么技术

2.三种调度

3.文件物理结构，三种

4.I/O软件的分层(**，考前还看了，考的时候一个字都想不起)

5.虚拟存储是什么？两大功能(**，我都没看到有这个知识点)

6.想不起来了..(补充：进程和线程 为啥引入线程 然后几个方面对比一下)

计算

1.抢占式和非抢占式的SJF算法的周转时间

2.银行家算法，这个和作业题基本一模一样

3.(挺难描述的，我尽量..)

系统一共32位，页面4KB，页帧数4字节，然后一个进程的最大存储为2GB(数字不一定准确，但是思想差不多)

求：

1)一个进程的页面数

2)页表的大小

3)减少页面大小的方法

4.索引表，共10个，前8个是直接指向，1个一级索引，1个二级索引。

页块大小为4KB？一个指针(大概就是这个意思)4字节

求：

1)一个文件的最大的存储量？

2)一个128MB的文件，求3000B和56MB需要内存访问多少次？(假设innode在内存中)

PV操作

1.PV操作的定义(2分)

2.是一道类似有限缓冲区的题目

大概就是A,B为生产者，C,D为消费者。缓冲区大小为5。

A生成的只能由C消费，B生成的只能由D消费...

学弟学妹，加油吧~只记得这些了，不要怪我......>——————<