北邮信息网络应用基础第2章作业_2015版

《信息网络应用基础》第2章课后作业

作业提交说明:

1、第2章作业提交截止日期定为11月11日，过期补交的不回批改意见，可能会影响平时成绩；

2、作答时请用自己的话描述，不得百度、不得完全抄书，鼓励查找经典文献书籍，尽可能写出自己的理

解和想法，引用资料的作答需给出参考文献；

3、雷同答案or 百度答案or 没有想法的答案“约等于”没交作业；

4、提交的作业文档使用word文件，文件命名格式严格按照模板提供的方式补齐，邮件标题和文件名一致。

关于操作系统的相关概念

1）你是如何理解操作系统的？它有什么特征？

答：

①我对操作系统的理解：

WHO：一个软件，一个最底层最基础的系统软件；

WHAT：作为资源管理者综合管理所有硬件和软件等所有计算机资源，作为用户服务者给用户提供各种软硬件资源的良好接口，

WHY：如果用户直接接触底层硬件，不仅各个用户工作量增大，而且还会出现各种错误，使得计算机的整体效率和可靠性都大大降低。所以设计操作系统统一管理计算机所有资源。

HOW：采用微观串行，宏观并行的多道分时操作方式，由处理机管理、内存管理、设备管理、文件管理和用户接口等5个模块协同工作，共同实现对计算机资源的统一管理。②操作系统的特征：

并发性：多道程序在宏观上并发运行。这个特征是计算机操作系统最重要的性质，也是

其余特征的基础

共享性：多个程序并发执行共享一个CPU、内存等计算机资源

虚拟性：多道环境下的多种虚拟技术如虚拟机、虚拟内存、虚拟设备等形成了操作系统

的虚拟性

异步性：多道并发程序的执行顺序和速度不确定，都以不可预知的速度异步向前推进

2）多道程序设计是如何出现的？为什么会有分时系统？如何分辨一个系统是否是分时系统?

答：

①批处理系统虽然一定程度上节省了程序间人工调度和预定时间表的时间损耗，但是在

每一个程序执行过程中，如果遇到单道程序需要从外设读入数据时，CPU则需要等待I/O读

入数据，此时CPU资源被浪费。如果能将CPU的这段等待时间用来执行其他的程序，则可

以大大提高效率。多道程序是将多个待处理执行的程序同时都放在内存中，CPU都可以调用他们。当CPU执行其中一个程序遇到需要从I/O读入数据的时候，则CPU开始调用执行另一个程序，节省CPU等待I/O读入数据的时间。

②多道批处理系统追求高的吞吐量，但是没有提供用户和作业的交互能力，用户无法控制作业的运行，造成用户响应时间过长。把处理机的运行时间分成很短的时间片，按时间片顺序轮流分给每个作业使用。这样每个用户都可以在自己的时间片内获得响应，响应时间大大缩短，人机交互能力、共享主机的需求得到满足。

关于进程的概念

3）描述你对传统进程模型的理解，线程又指什么？

答：

进程是程序的一次执行，包含程序和本次执行产生的数据。进程是动态的过程，由进程控制块PCN唯一标识存在。进程具有运行状态、就绪状态和阻塞状态三个状态，当一个进程被接纳时进入就绪状态，当就绪状态的进程获得CPU则进入运行状态，当运行状态的进程遇到需要等待的事件则进入阻塞状态，当阻塞状态的进程遇到等待的事情发生了又回到就绪状态，当运行状态的进程分配的时间片到了则直接回到就绪状态。进程的控制由创建原语、撤消原语、阻塞原语和唤醒原语等原语控制，并且引入信号量机制解决同步和互斥的问题。

如果进程是一个车间，则线程是车间里的工人。线程是进程的一个实体，且与同属一个进程的其它线程共享进程所拥有的全部资源。线程是调度和执行的基本单位，进程是资源分配的基本单位。一个进程至少包含一个线程。

4）下面这个问题可以检查你是否对进程有深入的理解：有两个优先级相同的进程P1和P2，信号S1和S2初值为0，请分析一下P1、P2并发执行结束后，x、y、z的值为多少？（考察对进程并发、唤醒、阻塞原语的理解，给出推理过程，忽略字母的大小写哈）

答：表一是让P1进程先执行，表二是让P2进程先执行，最后所得结果一致，验证了异步性。

5）使用信号量设计进程通信机制，如果发现此时信号量的值为-4，这意味着在当前信号量上等待进入临界区的进程有几个？自助银行有6台ATM，大厅最多允许进6个人，如果大厅里面少于6个人，等待的人可以进，否则在外等待。将取钱的人看做进程，它们之间有同步或互斥的问题吗？用信号量机制实现，信号量如何设计？（提示：仅给出信号量的含义，不要写代码）初值是多少？值的含义是什么？

答：

1.信号量初值S=0,每有一个进程调用wait(s)，则S=S-1，即说明有4个进程等待进入临界

区。

2.同步问题

3.如果用信号量机制实现，则相当于在银行门口放了六个令牌卡，取款者若想使用ATM机必须持有一张令牌卡，设令牌卡数目S=6。当门口令牌卡数量S>0时取款者可以取一张卡可以进入，一位取款者进入使用ATM机则门口的令牌卡数目减少一张S=S-1,如果某一位取款者完成取款离开ATM机，则令牌卡数目增加一张S=S+1。总令牌卡数目S>0则取款者可以进入，否则在外面等待。由上分析初值为6，值得含义就是令牌卡。

关于文件

6）下图画了树形目录结构，如果当前目录在/etc，请写出绝对路径名/usr/lib/dict的三个相对路径名。

第一种：../usr/lib/dict

第二种：./../user/lib/dict

第三种：../../user/lib/dict

7）描述如何按名查找文件。

答：

操作系统把文件名和文件的其他属性信息分开，使文件属性单独形成一个数据结构，称为索引节点，而在文件目录的目录项中只存放文件名和指向该文件对应的索引节点。

当我们按名查找文件时，最初是按照文件名找到相应的目录项，如果需要继续打开，才读取相应索引节点的指针，将对应的文件属性信息调入内存。

8）BESTPAGES公司承接了TUMTUM公司的网站，他们使用了绝对路径来编写网站内部所有页面间的链接。项目结束时，TUMTUM公司召开网站发布会，由BESTPAGES演示网站页面。其项目组长将网页带到发布会现场，当他单击一个页面链接时，出现了“404-Not F ound”（文件找不到）。针对这种问题应该如何修复？为什么？

答：