|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- CS呼叫转移--OS (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57260) |
|
-- 作者：潇铁寒 -- 发布时间：12/27/2007 2:29:00 PM -- CS呼叫转移--OS 1，一个单cpu的操作系统共有n个进程（不考虑进程状态过渡时的情况）： （1）给出运行进程的个数；是1么？空转的进程也算 （2）给出就绪进程的个数； （3）给出等待进程的个数。是0到n-1还是0到n? 2,有6个进程陷入了死锁，试用资源*画出所有的同构模型。 3,系统调用可以嵌套么？课件和课本说法不一致。 4, 假设一个活动头磁盘有300道，编号从0-299。当前磁头正在196道上服务，并且刚刚 完成了对174道的请求。现有如下访盘请求序列： 135，196，140，226，143，199，151，224，179 试给出采用最短寻道优先调度算法的磁头移动次序。 注意：196！第一道是196还是199？ 如果是先到先服务呢？第一道是196还是135？5,设有p1,p2,p3三个进程共享某一资源F，p1对F只读不写，p2对F只写不读， p3对F先读后写。读写不能同时进行。多进程同时可读F。用PV实现同步互斥。 要求：1，不死锁；2，使用F的并发度要高。 6，学生上机问题 2m台计算机，2n名学生 1〉2人一组，各占一台，协同上机； 2〉只有一组2人到齐，并且机房有空机器，该组学生才可上机； 3〉上机实习由一名老师检查，检查完毕，一组学生同时离开。 请斑竹和各路高手指教。
[此贴子已经被作者于2008-1-5 21:09:35编辑过]
|
|
-- 作者：lionx -- 发布时间：12/27/2007 6:22:00 PM -- 关注一下 |
|
-- 作者：EagleSoaring -- 发布时间：12/29/2007 4:02:00 AM -- [quote]以下是引用潇铁寒在2007-12-27 14:29:00的发言： 1，一个单cpu的操作系统共有n个进程（不考虑进程状态过渡时的情况）： （1）给出运行进程的个数；是1么？空转的进程也算 （2）给出就绪进程的个数； （3）给出等待进程的个数。是0到n-1还是0到n? 2,有6个进程陷入了死锁，试用资源*画出所有的同构模型。 3,系统调用可以嵌套么？课件和课本说法不一致。 4, 假设一个活动头磁盘有300道，编号从0-299。当前磁头正在196道上服务，并且刚刚 完成了对174道的请求。现有如下访盘请求序列： 135，196，140，226，143，199，151，224，179 试给出采用最短寻道优先调度算法的磁头移动次序。 注意：196！第一道是196还是199？ 5,设有p1,p2,p3三个进程共享某一资源F，p1对F只读不写，p2对F只写不读， p3对F先读后写。读写不能同时进行。多进程同时可读F。用PV实现同步互斥。 要求：1，不死锁；2，使用F的并发度要高。 请斑竹和各路高手指教。
|
|
-- 作者：zhongyuan17 -- 发布时间：12/29/2007 7:35:00 PM -- 145同意楼上看法 只是3的话，以课件为谁，这个消息从哪来的？ 北大网站上的OS复习资料里可没有课件
|
|
-- 作者：潇铁寒 -- 发布时间：12/31/2007 12:32:00 PM -- 谢谢EagleSoaring还有诸位。希望剩余问题也能够得到回答。 再次感谢 |
|
-- 作者：EagleSoaring -- 发布时间：1/2/2008 5:15:00 PM --
----------------------------------------------------- sigh , 07年 课件地址：http://os.pku.edu.cn:8080/mscourse/index.jsp 授课教案
|
|
-- 作者：潇铁寒 -- 发布时间：1/5/2008 7:34:00 AM -- 学生上机问题 高手指教一下： semaphore S=n;//表示2n个学生，即n组，初值为n, semaphore C=m;//表示2m台计算机，即n组，初值为m semaphore T=1;//表示老师，初值为1 semaphore mutex=1;//表示学生互斥进入 Student: begin P(C); P(mutex); 进入机房； 做完实验； V(mutex); V(C); V(S); P(T); end Teacher: repeat P(S); 检查； 学生离开； V(T); until false
|
|
-- 作者：潇铁寒 -- 发布时间：1/5/2008 9:08:00 PM -- 磁盘移臂调度中，先到先服务，是196还是135？ 谢 [此贴子已经被作者于2008-1-12 9:43:08编辑过]
|
|
-- 作者：潇铁寒 -- 发布时间：1/12/2008 9:46:00 AM -- 唉，看来只能自己想了...... |
|
-- 作者：zhangzijun -- 发布时间：1/12/2008 11:02:00 AM -- 敢问潇铁寒，课件难道是不可嵌套的么，我只看课本 |
|
-- 作者：潇铁寒 -- 发布时间：1/12/2008 8:40:00 PM -- 对系统调用，一般不允许在同一个进程中发生嵌套或递归（不同进程可以重入同一个系统调用） 课件中如是说 |
|
-- 作者：潇铁寒 -- 发布时间：1/14/2008 9:25:00 PM -- 7.针对存储管理，进程控制块中需要存放那些信息？ 8.为什么要将P,V操作设计成原语？ |
|
-- 作者：潇铁寒 -- 发布时间：1/14/2008 9:30:00 PM -- 回答尽量能详细些，可能要答考卷的 谢谢哈 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
70.313ms |